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Abstract 

Semi-invertible multiplicative ergodic theorems establish the existence 
of an Oseledets splitting for cocycles of non-invertible linear operators 
(such as transfer operators) over an invertible base. Using a constructive 
approach, we establish a semi-invertible multiplicative ergodic theorem 
that for the first time can be applied to the study of transfer operators 
associated to the composition of piecewise expanding interval maps ran- 
domly chosen from a set of cardinality of the continuum. We also give an 
application of the theorem to random compositions of perturbations of an 
expanding map in higher dimensions. 



1 Introduction 

1.1 Motivation and History 

Oseledets' proof, in 1965, of the multiplicative ergodic theorem is a milestone in 
the development of modern ergodic theory. It has been applied to difFcrentiable 
dynamical systems to establish the existence of Lyapunov exponents and plays 
a crucial role in the construction of stable and unstable manifolds. It also has 
substantial applications in the theory of random matrices, Markov chains, etc. 

The proof has been generalized in many directions by a number of authors 
(including Ruelle Mane [33], Ledrappier [5^, Raghunathan |3H], Kaima- 
novich [3S] and many others). In the original version, one has an ergodic 
measure-preserving system cr: f7 ^ and for each uj € fl, a corresponding 
matrix A{uj) € M(i{M.). Under suitable integrability conditions on the norms 
of the matrices it is shown that over almost every point, w, of Q, there is a 
measurably- varying collection of subspaces (l^(w))i<i<fc, with a decreasing se- 
quence of characteristic exponents Xi such that (i) the subspaces are equivariant 
- that is, A{uj){Vi{uj)) C Vi{aui); and (ii) that vectors in Vi{uj) (typically) expand 
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at rate A,; under sequential applications of the matrices A{a^uj) along the orbit. 
That is, 

lim - log ||A(cr""^cj) • • • A{uj)v\\ = A,. 

n— ^oo 77, 

More specifically and of crucial significance for this article, Oseledets' multi- 
plicative ergodic theorem was proved in two versions: an invertible version and 
a non-invertible version. 

In the invertible version the following is assumed: a is an invertible trans- 
formation of fl; the matrices A{u}) are each invertible and / log"*" ||j4(u;)|| (iP(a;) 
and / log"*" II (iP(w) are both finite. The conclusion of the theorem is 

then that there is for almost every uj a measurable splitting of M'': 

W^ = Yi{uj)(BY2{uj)(B...(BYi{uj) (1) 

such that for all v e Yi{uj) \ {0} 

lim . A, (2) 

lim = A. (3) 

n— ^ — C30 72 

where A*^") denotes the matrix cocycle A{a"'^^uj) ■ ■ ■ A{uj) for tt, > whereas for 
n< 0, it is A(cr-"a;)-i • • • A{a-^Lu)-'^. 

In the non-invertible version of the theorem, a is no longer assumed to be 
invertible and there is no assumption on the invertibility of the matrices A(u!). 
In this case there is a weaker conclusion: rather than a splitting of R'' one 
obtains a titration: A decreasing sequence of subspaces of R'^ 

R'' ^ Vi{uj) D V2iuj) D . . . D Vi{uj) (4) 

such that for aU v G Vi{uj) \ Vi+i{uj) (defining Vi+i{uj) to be {0}), ^ holds. 

In [TB], Froyland, Lloyd and Quas refined the dichotomy between invertible 
and non-invertible versions of the theorem, introducing a third class of versions 
of the theorem: semi-invertible multiplicative ergodic theorems. For semi-in- 
vertible ergodic theorems the underlying dynamical system is assumed to be 
invertible, but no assumption is made on the invertibility of the matrices. The 
conclusion of the theorem in this category is that there is again a splitting of 
the vector space (instead of a filtration) and that for all v G Yi{uj) \ {0}, ^ 
holds (but not ^ which does not make sense in this context). 

Our motivation for considering semi-invertible multiplicative ergodic theo- 
rems comes from application-oriented studies of rates of mixing due to Dellnitz, 
Froyland and collaborators [TH [11] [T7] . Given a measure-preserving dynamical 
system it is called (strong-) mixing if iJ,{A n T^'^B) fj,{A)fi{B) for all mea- 
surable sets A and B. This is an asymptotic independence property for any 
measurable sets under evolution. 

An equivalent formulation of mixing is that J f ■ go T" dfi should converge to 
J f dfi J g dn for all functions / and g. Clearly nothing is lost if one demands 
that the functions should have zero integral. 
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Relaxing the assumption that fi is an invariant measure, one may take /x 
to be some ambient measure (e.g. Lebesgue measure in the case that T is a 
smooth map of a manifold or subset of R'^). A key tool in this study is the 
Perron- Frobenius Operator or transfer operator, £, acting on L^{fi). This is 
the pre-dual of the operator of composition with T acting on L°° , the so-called 
Koopman operator, so that / f -goT d/j = J d/x for all / G and g G 
In many cases one can give a straightforward expression for Cf. It is not hard 
to check from the definition that Cf = / if and only if / is the density of an 
absolutely continuous invariant measure for T. 

One might naively ask for the rate of convergence of J f ■ g o T" d/x to if 
indeed the system is mixing, but simple examples show that there is no uniform 
rate of convergence: one can construct in any non-trivial mixing system, func- 
tions / and g such that the rate of convergence is arbitrarily slow. One does 
however obtain rates of mixing if one places suitable restrictions on the class of 
'observables' / and g for which one computes J f ■ g oT"^ dfi. It turns out that 
an important reason that the Perron-Frobenius operator is so useful is that if 
one restricts the function / to a suitable smaller Banach space of observables 
B C L^, then in many cases C maps B to B; and better still £ is a quasi- 
compact operator on B, so that the spectrum of C consists of a discrete set of 
values outside the essential spectral radius each corresponding to eigenvalues 
of C with finite-dimensional eigenspaces. Given this one can relate the rate of 
mixing of the dynamical system (restricted to a suitable class of observables) to 
the spectral properties of the operator C restricted to the Banach space B. It 
is a key fact for our purposes that the Perron-Frobenius operators C that one 
works with are almost invariably non-invertible. 

Ulam's method takes this one step further, replacing the operator C by 
a finite rank approximation. In works of Froyland [13 [S] and Baladi, Isola 
and Schmitt [3], the relationship between the finite rank approximations of C 
and the original Perron-Frobenius operators is studied. This turns out to be 
remarkably effective and this is a good technique for computing invariant mea- 
sures numerically (see for example work of Dellnitz and Junge [T^], Froyland [Tl], 
Keane, Murray and Young i28j). Keller and Liverani showed that excep- 
tional eigenvalues of £ (those outside the essential spectral radius) persist under 
approximation of C 

In a development of Ulam's method, |12j and later [16] related the large sub- 
unit eigenvalues and corresponding eigenvectors of the finite rank approximation 
of C to properties of the underlying system. In particular they showed that 
these exceptional eigenvectors give rise to global features inhibiting mixing of 
the system (whereas the essential spectral radius is related to local features 
inhibiting mixing of the system). For a cartoon example, one can consider a 
map of the interval [—1, 1] in which the left sub- interval [—1,0] and right sub- 
interval [0,1] are almost invariant (that is only a small amount of mass leaks 
from one to the other under application of the map) but within each subinterval 
there is rapid mixing- see work of Gonzalez- Tokman, Hunt and Wright [23j and 
Dellnitz, Froyland and Sertl [11]. In this case one observes eigenvalues that are 
close to 1, where the eigenfunction takes values close to 1 on one sub- interval 
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and close to —1 on the other sub-interval. In applied work Dellnitz, Froyland 
and collaborators [m [10] make use of these exceptional eigenvectors to analyse 
the ocean and locate regions with poor mixing, called gyres. 

The current work (and its predecessors [IB] and [TH]) is motivated by ex- 
tending the program of Dellnitz and Froyland to the case of forced dynamical 
systems (or equivalently random dynamical systems), that is systems of the 
form T{uj,x) = {a{uj),Ti^{x)). Again as a cartoon example, one can consider 
the effect of the moon on the oceans: the moon evolves autonomously (and 
invertibly) , whereas the evolution of the ocean is affected by the position of the 
moon. Relating this to the context of the multiplicative ergodic theorem, think 
of the dynamical system cr: $7 O as being the autonomous dynamics of the 
moon and the w-dependent matrix to be a map on a Banach space of densities 
in the ocean. The aim is, once again, to identify and study the second and 
subsequent exceptional eigenspaces with a view to understanding obstructions 
to mixing. The importance of the semi-invertible multiplicative ergodic theo- 
rems here (the underlying base dynamics is invertible but the Perron-Frobenius 
operators are non- invertible) are that the obstructions to mixing, the V2(w), ap- 
pear here as finite-dimensional subspaces rather than the finite-codimensional 
subspaces that one would obtain from the standard multiplicative ergodic the- 
orems. This program has been demonstrated to work in practice for driven 
cylinder flows in an article of Froyland, Lloyd and Santitissadeekorn [50] . 

In all three works, this paper and its two predecessors, [TB] and [H], the goal 
is to prove a semi-invertible multiplicative ergodic theorem and apply it to as 
general a class of random dynamical systems as possible. In all three papers, 
the starting point was a pair of multiplicative ergodic theorems: an invertible 
and a non-invertible; and then to derive, using the pair of ergodic theorems as 
black boxes, a semi-invertible ergodic theorem. 

[18] dealt with the original Oseledets context oi d x d real matrices (and 
used Oseledets' original theorem [37] as the basis). [I9] dealt with the case of 
an operator- valued multiplicative ergodic theorem where the map £: H- C{lu) 
is (almost)-continuous with respect to the operator norm (using a theorem of 
ThieuUen [42] as a basis). The current paper deals with the case of an operator- 
valued multiplicative ergodic theorem where the map lo h- C{uj) is measurable 
with respect to a cr-algebra related to the strong operator topology (using a 
Theorem of Lian and Lu [34] as a basis). 

The applications to random dynamical systems have become progressively 
more general through the sequence of works: [18j applied to finite-dimensional 
approximations of random dynamical systems (using the Ulam scheme) as well 
as dealing exactly with some dynamical systems satisfying an extremely strong 
jointly Markov condition. [19) applied to one-dimensional expanding maps. 
However, since the set of Perron-Frobenius operators of expanding maps 
acting on the space of functions of bounded variation is uniformly discrete, the 
conditions of the theorem restricted the authors to studying random dynamical 
systems with at most countably many maps. In the current paper, Lian and Lu's 
result allows us to weaken the continuity assumption to strong measurability 
(defined below). Essentially, this amounts to checking continuity of n- Cx^f 



4 



for a fixed /. The cost, however, is that the Banach space on which the transfer 
operators act is now required to be separable (which the space of functions of 
bounded variation, used in [19 , is not). In order to apply the semi-invertible er- 
godic theorem to random one-dimensional expanding maps, we make substantial 
use of recent work of Baladi and Gouezel 2 who used a family of local Sobolev 
norms to study Perron-Frobenius operators of (higher-dimensional) piecewise 
hyperbolic maps; see also Thomine |43| for a specialization in the context of 
expanding maps. While Baladi and Gouezel were working with a single map, 
we show that the Perron-Frobenius operators on the Banach spaces that they 
construct depend in a suitable way for families of expanding one-dimensional 
maps allowing us to apply our semi-invertible multiplicative ergodic theorem 
(making essential use also of an idea of Buzzi [7]). We also point out that, to 
our knowledge, it was not even known whether an Oseledets filtration existed 
in this setting. 

Another feature of the proofs is the way in which the semi-invertible the- 
orem is proved from the invertible and non-invertible theorems. The essential 
issue is that the non-invertible theorem provides equivariant families of finite 
co-dimensional subspaces T^(w) (being the set of vectors that expand at rate 
Xi or less). One is then attempting to build an equivariant family of (finite- 
dimensional) vector spaces Yi{uj) so that Vi+i{uj) ® li(w) = Vi{uj). 

In [18| this was done in a relatively natural way (by pushing forward the 
orthogonal complement of l^(cr~"a;) Vi+i {a^"uj) under A{a^^uj) ■ ■ ■ A{a^"uj) 
and taking a limit as n tends to infinity). 

In [19], the proof exploited the structure of the proof given by Thieullen. 
Specifically Thieullen first proved the invertible multiplicative ergodic theorem 
and then obtained the non-invertible theorem as a corollary by building an 
inverse limit Banach space (reminiscent of the standard inverse limit construc- 
tions in ergodic theory). The finite-co-dimensional family Vi{uj) was obtained by 
projecting the corresponding subspaces from the invertible theorem onto their 
zeroth coordinate. In [TO] it was proved that applying the same projection to the 
finite-dimensional complementary family yielded the Yi{uj) spaces. This proof, 
while relatively simple, is problematic for applications as there appears to be no 
sensible way to computationally work with these inverse limit spaces. We see 
this proof technique as non-constructive. This non-constructive proof technique 
should probably apply with a high degree of generality. 

In the current paper we come back much closer to the scheme applied in |18] . 
The same non-constructive techniques that were used by Thieullen to obtain the 
non-invertible theorem from the invertible theorem were used by Doan in his 
thesis [13] to obtain a non-invertible version of the result of Lian and Lu [34] . 
Starting from the non-constructive existence proof of the finite co-dimensional 
subspaces we obtain a constructive proof of the finite-dimensional Yi{uj) spaces. 
We see this as being likely to lead to computational methods although we have 
not implemented these at the current time. 
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1.2 Statement of Results and structure of paper 

The context of Lian and Lu's multiplicative ergodic theorem is that of strongly 
measurable families of operators. 

If X is a separable Banach space, then L{X) will denote the set of bounded 
linear maps from X to X. The strong operator topology on L{X) is the topology 
generated by the sub-base consisting of sets of the form {T: \\T{x) — y\\ < e}. 
The strong cr-algebra S is defined to be the Borel cr-algebra on L{X) generated 
by the strong operator topology. Appendix A develops a number of basic results 
about strong-measurability, including the following useful characterization: A 
map C: fi — > i(A") is strongly measurable if for each x ^ X, the map f2 — > X, 
uj I— > C{uj){x) is measurable with respect to the cr-algebra on n and the Borel 
cr-algebra on X. 

Of course the 'strong operator topology' is very much coarser than the norm 
topology on L{X) - checking continuity in the strong operator topology can 
be done one x at a time. This is the essential difference between the result of 
Thieullen and that of Lian and Lu: for a given function /, C{uj)f and C{uj')f 
are close if and T^i are close enough, but the operators Ct^ and Ct^, are, in 
many interesting cases, uniformly far apart. (An exception to this is the setting 
of smooth expanding analytic maps.) 

For convenience we state our main results here, even though some of the 
terms in the statement have yet to be defined. These correspond to Theorems 
12.101 and 13. 191 in the body of the paper. 

Our new semi-invertible multiplicative ergodic theorem is the following (for 
simplicity we state the version in which there are finitely many exceptional 
exponents; a corresponding version holds if there are countably many exponents 
which then necessarily converge to k*). 

Theorem A. Let a be an invertihle ergodic measure-preserving transformation 
of the Lehesgue space (17, J^, P). Let X he a separable Banach space. Let C: — >■ 
L{X) he a strongly measurable family of mappings such that log"*" ||Z!(u;)|| G 
L^i^) and suppose that the random linear system TZ — {Q, J-, P, cr, X, C) is quasi- 
compact ( i. e. the analogue of the spectral radius, A* , is larger than the analogue 
of the essential spectral radius, k* ). 

Then there exists 1 < I < oo and a sequence of exceptional Lyapunov expo- 
nents A* = Ai > A2 > . . . > A; > K* (or in the case A = 00, A* = Ai > A2 > . . .; 
lim„^oo A„ = K*). 

For ¥- almost every uj there exists a unique measurable equivariant splitting 
of X into closed subspaces X — V{uj) © ^ji^) where the Yj{uj) are finite- 

dimensional. For each y £ Yji^) \ {0}, lim„^oo ^ log = Aj. For y G 

Viio), lim„^oc ilog||£L"^2/|| < «*• 

The application to random piecewise expanding systems is as follows: 

Theorem B. Let a be an invertible ergodic measure-preserving transformation 
of the Lebesgue space {fl,J-,F). For each cu £ Q,, let T^j be a random expanding 
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dynamical system acting on Xo C M.'^. Assume further that u i-^ is Borel- 
measurable, the C^~^°' norm of T^^ is uniformly hounded above, the maps have 
a derivative that is uniformly hounded away from 1, and that some integrahility 
conditions are satisfied. 

Suppose that either d — 1 (Lasota-Yorke case); or d > 1 and the maps 
are C"^ , have a common hranch partition and helong to a sufficiently small 
neighbourhood of a Cowieson map. 

Then there exist a separable, reflexive Banach space X containing the C°° 
functions supported on Xq for which the map uj ^ Cu: given by the transfer 
operator associated to T^^ is strongly measurable, a quantity 1 < I < oo, a 
sequence of exceptional exponents = Ai > . . . > A; > k*, (or if I ~ oo, then 
= Ai > A2 > . . . > K*; lim„^oo A„ ~ k* ), and a family of finite- dimensional 
equivariant subspaces {Yi{x))Ki<:i satisfying the conclusions of Theorem HI 

The main motivation behind our search for semi-invertible Oseledets theo- 
rems has been to provide a general framework in which it is possible to identify 
low-dimensional spaces that are responsible for impeding mixing in infinite- 
dimensional dynamical systems. Following Dellnitz, Froyland and collaborators 
we want to extract information not simply from the exceptional Lyapunov ex- 
ponents, but rather from the corresponding Lyapunov subspaces. 

It is important to note that exponential decay of correlations is not assumed. 
Our work applies, for instance, to an example of Buzzi in [5] (Example 3). 
Buzzi's example (which works by essentially having two copies of the interval 
and a pair of maps each of which acts as doubling on each interval and then 
simply permutes the intervals) fails to have exponential decay of correlations, 
but it is still quasi-compact. In our context this will be reflected in the fact 
that the top exceptional Lyapunov subspace has multiplicity 2 rather than 1. 
In fact, the structure of this top subspace exactly illustrates the goal of our work 
because the Oseledets space will consist of a constant function and a function 
which is 1 on one of the intervals and —1 on the other, thereby indicating the 
source of non-mixing. 

In addition, there are examples in the existing literature showing the possi- 
bilities of having more than one Oseledets space; that is, / > 2. In the random 
setting, there is an example by Froyland, Lloyd and Quas, |18[ Theorem 5.1]; in 
the deterministic case, there is one by Keller and Rugh [301 Theorem 1]. In fact, 
it is a priori possible to have all sorts of combinations for number of exceptional 
Lyapunov exponents (1 < / < 00) and multiplicities (1 < mi, . . . ,mi < 00), in 
a similar way that square matrices may have different Jordan normal forms. 

In section [2] we give the proof of the semi-invertible multiplicative theorem. 
In section [3] we introduce the fractional Sobolev spaces (as used in Baladi and 
Gouezel) and study the continuity properties of the map sending a Lasota-Yorke 
map to its Perron-Frobenius operator. We then adapt the proof given by Baladi 
and Gouezel of quasi-compactness for a single map to the situation of a random 
composition of one-dimensional expanding maps (using results of Hennion and 
Buzzi) to show that the theorem of section [5] applies in this context. We also 
present an application of Theorem |X] to piecewise expanding maps in higher 
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dimensions, building on work of Cowicson f5]. Section 2] summarizes possible 
directions for future work. 

The paper has three appendices: Appendix A contains results about strong 
measurability. Appendix B contains results about the Grassmannian of a sep- 
arable Banach space. Appendix C collects some results from ergodic theory: 
a useful characterization of tempered maps and a Hennion type theorem for 
random linear systems. 

1.3 Acknowledgments 

The authors would like to thank Viviane Baladi, Chris Bose, Jerome Buzzi, Jim 
Campbell, and Karl Petersen for useful discussions, as well as Gary Froyland 
and an anonymous referee for providing a wide range of helpful suggestions and 
bibliographical references. 

2 Oseledets splittings for random linear systems. 
2.1 Preliminaries 

We start by introducing some notation about random dynamical systems. 

Definition 2.1. A separable strongly measurable random linear system 

is a tuple TZ — {Q, J-,V, a, X, C) such that (0,7-", P) is a Lebesgue space, a is 
a probability preserving transformation of (O, J^, P), X is a separable Banach 
space, and the generator £ : i7 — )■ L(X) is a strongly measurable map (see 
Definition \A.3\) . We use the notation ~ C{a"'~^Lo) o • • • o C{uj). 

Definition 2.2. The index of compactness (or Kuratowski measure of non- 
compactness ) of a hounded linear map A : X ^ X is 

ll^llic(x) = infjr > : A{Bx) can he covered by finitely many halls of radius r}, 
where B denotes the unit ball in X. 

Definition 2.3. Let TZ = (57, 7^, P, cr, X, £) be a separable strongly measurable 
random linear system. Assume that / log"*" ||cflP(w) < oo. For each w G f2, 
the maximal Lyapunov exponent for ui is defined as 

AH := hm -log||/:L")||, 

whenever the limit exists. For each w G fi, the index of compactness for uj 
is defined as 

k{uj) := lim -log||/:£")||,c(x), 

ri— >oo n 

whenever the limit exists. Whenever we want to emphasize the dependence on 
TZ, we will write Xtz{uj) and kti(uj). 
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Lemma 2.4. Let TZ be as in Definition \2.3\ . \{ui) is well defined for ¥ -almost 
every lo. The function u A(w) is measurable and a -invariant. 

Proof. The sequence of functions {log ||/3L"^ ||}neN is subadditive. That is, 

iog||£(r+")|i<iog|i4™)|i+iog|i4")|i. 

Since the composition of strongly measurable maps is strongly measurable by 
Lemma [A. 5 [ and the sets Lr{X) — {A ^ L{X) : \\A\\ < r} are S measurable by 
Lemma Fa. 2 p ]). then the map oj i~> is measurable. Measurability of the 

map uj t-^ lim„^oo sup — log||/:L"^|| follows. By Kin gman's subadditive theorem 
[33], the limit lim„_j.oo ^ log exists for P-almost every a; G f2, and it is 

cr- invariant. □ 

Lemma 2.5. Let TZ be as in Definition \2.3l The index of compactness is finite, 
submultiplicative and measurable, when L{X) is equipped with the strong g- 
algebra S. Thus, k{uj) is well defined for V-almost every uj. The function uj i— >■ 
k{uj) is measurable and a-invariant. 

Proof. The index of compactness is bounded by the norm. Submultiplicativity is 
straightforward to check. To show 5-measurability of the index of compactness, 
we present the argument given in Lian and Lu [34]. Let {a;i}igN be a dense 
subset of X and {yj}j^j^ be a dense subset of B{X). Let U be the (countable) 
set of finite subsets of {xi}igN- Let U = IJiGN ^i- Then, one can check that 

oo oo oo 

{A e L{X) : < r} = U U n U ^ W^^V^) ^ ^11 < (1 " ^ln)r], 

n—2 i—i j — 1 x^Ui 

(see [331 Lemma 6.5] for a proof.) Hence, A i— 7> ||^||ic(x) is 5-measurable. Thus, 
P-almost everywhere existence, measurability and cr-invariance of k follow just 
like in the proof of Lemma 12.41 □ 

Remark 2.6. IfTZ has an ergodic base, then A and k are ¥-almost everywhere 
constant. We call these constants X*{TZ) and k*(TV), or simply A* and n* if 
TZ is clear from the context. It follows from the definitions that n* < X* . The 
assumption J log^ ||£tj|M]P(w) < oo implies that A* < oo. 

Definition 2.7. A strongly measurable random linear system with ergodic base 
is called quasi-compact if k* < A*. 

2.2 Construction of Oseledets splitting 

The following theorem was obtained by Doan [13^ as a corollary of the two-sided 
Oseledets theorem proved by Lian and Lu [34] . 

Theorem 2.8 (Doan [13]). Let TZ — {rt,J-,a-,F,X,C) be a separable strongly 
measurable random linear .system with ergodic base. Assume that log+ II £( 
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L^{n,T,F) and that TZ is quasi- compact. Then, there exists 1 < ^ < oo, num- 
bers \* = Xi > ■ ■ ■ > Xi > K* (or in the case I = oo, Xi > X2 > ... > k* ; 
lim„_^oo Xn ~ K* ), the exceptional Lyapunov exponents of TZ, multiplicities 
mi, . . . ,mi, and a filtration X = Vi(a;) D . . . D Vi{uj) D Vi+i{uj) of finite- 
codimensional subspaces (in the case I = 00 we have Vi{uj) D V2{uj) D . . .) 
defined on a full ¥-measure, a-invariant subset of fl satisfying: 

1. For every 1 < j < I, Cu]Vj{Lo) C Vj{<TUj), and the codimension of Vj+i{uj) 
in Vj{u!) is rrij. Furthermore, CujVi+i{uj) C V;+i(crcj). 

2. For every I < j < I and v e Vj{u)) \ Vj+i{uj), 

lim llog||£(r)z;|| = A,. 

For every v G Vi+i{u!), 

linisup-log||££")i;|| < k* . 

n— )-oo ri 

Remark 2.9. Combining the result of Lian and Lu J34f with Lemma \B.15\ and 
the proof of JlSlj . we obtain that the spaces Vj{uj) forming the filtration given by 
Theorem \2.8\ depend measurably on lo. 

The main result of this section is the following. 

Theorem 2.10 (Semi-invertible operator Oseledets theorem). 
Let TZ = {Q,,J-,¥,a,X,C) be a separable strongly measurable random linear 
system with ergodic invertible base. Assume i/iaUog+ ||£(w)|| e L^{n,T,F) 
and that TZ is quasi- compact. Let X* = Xi > ■ ■ ■ > Xi > k* be the exceptional 
Lyapunov exponents of TZ, and mi, . . . ,mi G N the corresponding multiplicities 
(or in the case I = 00, Ai > A2 > . . . with mi, m2, . . . the multiplicities). 

Then, up to V-null sets, there exists a unique, measurable, equivariant split- 
ting of X into closed subspaces, X = V(uj) © where possibly V{uj) 
is infinite dimensional and dimy,(a;) = nij. Furthermore, for every y G Yj{uj) \ 

{0}, lim„_>oo ^log||£L"^2/|| = ^j, for every V G V{uj), limsup„_^^ i log ||£L"^t;|| < 
K* and the norms of the projections associated to the splitting are tempered with 
respect to a (where a function f : ft ^M. is called tempered if for f- almost every 
uj, lim„^±oo ^ log |/(cr"w)| = Oj. 

The proof of 12. 101 occupies the rest of the section. First, we present Lemma 
12.111 that allows us to choose complementary spaces in the filtration of Theorem 
12.81 Then, Lemma [2.121 provides an inductive step that establishes the proof of 
Theorem [2T01 

Lemma 2.11 (Existence of a good complement). Let the filtration Vi(aj) D 
. . . D Vi+i(w) be as in Theorem \2.8[ Then, for every 1 < j < I, there exist nij 
dimensional spaces Uj (w) such that the following conditions hold. 
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1. For ¥-almost every uj £ fl, Vj+i(cj) Uj{uj) — Vj{io). 

2. The map lo i— > Uj{uj) is {J-,Bg{X)) measurable. 

Fori ^1, let L/<j(a;) = {0}, and for l<j<l,let U<j{Lu) = ^IZl U^{uJ). 
Then, 

3- ||nt,^.||y^._^,ec/<.(-)ll' l|ny,+,||a,©c/<,(.)ll e L^i^^J',^)- 

Proof of Lemma \2.11\ We proceed by induction on j. Fix some 1 < j < I. 
If j > 1, assume the statement has been obtained for all 1 < j' < j. Let 
V{lu) = Vj{uj), V+{uj) = Vj+i{uj) and k = ruj. Also let U-{lu) = {0} if j = 1 
and U-{uj) = ©j'<j Uj'{uj) ii j > 1. Let (xjigpf be a countable dense subset of 
the unit sphere in X . 

Let e > be a constant to be fixed later in the proof. For 1 < I < k, we 
claim that we can inductively pick measurable families of vectors ui(uj) € Vj{Lo) 
satisfying (a) = 1; (b) d{ui{uj),Wi{uj)) > 1-e, where Wi{uj) = t/<j(w)© 

V+{uj) © span(ui(w), . . . 

Assume 1 < / < fc and that ui{uj), . . . ,ui-i{uj) have already been con- 
structed. Let ri{uj) = min{i G N: d{xi,Wi{uj)) > 1 - e/2 and d{xi,V{uj)) < 
e/2}. Then define subsequent terms of a sequence {rs{uj))s>i by rs{uj) — min{i g 
N: d{xi,Xr^_j^{ui)) < e/2'^;d{xi,V{u})) < e/2*}. Then ixr^{i^))s>i is a sequence 
of measurable functions pointwise convergent to a measurable function ui{s) 
satisfying the required properties. 

To check the last condition, we let Hi — nspan(t(;(^))|nvi(w)- It follows from 
the above that ||nj|| < 1/(1 -e). Also, nu^\\v,+^®u<J(■) ^^<^^Vj+i\\u,®u<j{-) can 
be expressed as a finite sum of compositions of and /. The result follows. 

□ 

As before, fix some I < j < I and let Viu) = V+(aj) = Vj+i{uj), 

k — mj = codim(V+, V), \ — Xj and fi = -^j+i- 

Lemma 2.12. Let TZ — {fl,J-,P,a,X,C) be a separable strongly measurable 
random linear system with ergodic invertible base. Letlog^ \\£{uj)\\ G L^{fl,J-,P) 
andTZ be quasi- compact. Let U{uj) be a good complement ofV-^{uj) in V{uj), as 
provided by Lemma \2.11\ For n > 0, let y'^"'(a;) — C^J^}n^U{a^"uj). Then, for 
F-almost every lu the following holds. 

1. (Convergence) As n oo, Y^^'^oj) converges to a k-dimensional space 
Y{uj), which depends measurably on uj. 

2. (Equivariant complement) V^{uj) © Y{lj) = ^('^)- Hence, for all y G 
Y{uj) \ {0}, lim„^oo ^log \\C^"^y\\ = A. Furthermore, Cu,Y{lu) = Y{auj). 

3. (Uniqueness) Y{uj) is independent of the choice ofUico). 
Let =0^<^.r,H. Then, 

4. (Temperedness) The norms of projections Ili{uj) '■= ^v+\\y{uj) cindll2{u!) := 
-n-y||v+(w) ^'^^ tempered with respect to a. 
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Before proceeding to the proof of Lemma [2. 121 let us collect some facts that 
will be used in it. For j = 1, let U-{uj) = {0}, and for 1 < j < /, let U-[uj) = 

0Ci Then, we have that lVv\\U-(u>) ^ ^v+\\u®U-(u) + ^c/||v+e^7_(t^)• 

Also, by invariance of V^(w) under £(^, we have that 

-Coolly ||[/_(^) — {^V+\\U®U-{iyuj)+'^U\\V+®U-{au))i^uj{^V+\\U®U^{u))+^U\\V+®U^{uj))- 

Let 

= ^V+\\U®U-[cruj)i^uj^V+\\U®U-(u})^ 
^Ol{^) = ^U\\V+®U-{iTu)^u:^V+\\U®U-{uj)7 
^lo{^) = ^V+\\U®U^{c!uj)t^u^U\\Vj,®U^{uj)^ 
£11(1^) — ^U\\V+®U-[auj)^uj^U\\V+®U-(uj)- 

Note that by invariance of V+, £01 (t^) = 0, P- almost surely. Therefore, C^^ o 
nv||c/_((^) = -^00(1^) + jCio{uj) + jCii{ui). 
Let C^^\uj)=ny^ 

\\u®u^{cr^Lj)^i^''^v+\\u®U-{uj)y and define operators 
and c'i^\uj) analogously. It is straightforward to verify the following identities. 

4o^H = £ooK"'^)-../:ooM, (ioo) 
4!['H = AiK-'^)...AiM. (ill) 

By induction, we also have that 

n-l 
i=0 

Sublemma 2.13. Under the assumptions of Lemma \2. 121 the following state- 
ments hold. 

1. For ^-almost every uj ^ ^l, 

lim ilog||4^)H||</.. 

n— >oo 71 

Furthermore, for every e > and f -almost every w £ $7, there exists 
Di{uj) < 00 such that for every i > 0, 

Applying this with lo replaced by a"'uj we obtain 

2. For every e > and P-almost every lo E fl, there exists D2{uj) < 00 such 
that for every n £ Z, 
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3. For ^-almost every w G fi, and every u £ U{lj) \ {0}, 

lim -\og\\C^^Muj)u\\ = A. 

Tl— >CXD Tl 

In particular, '■ U{lj) — >■ Ulau) is invertible for ¥- almost every 

Lu. Furthermore, for every e > and ¥-almost every a; G fi, there exists 
C{uj) < oo such that for every n >0, and every u G U{a^"u)) satisfying 
\\u\\ = l 

ll/:J"V""^)"ll > c(w)e"(^-^). 

Proof. 

Proof of (P). 

From the definition, \\C^^g\uj)\\ < ||ny^||t/e(7_(o-"^)||||i;£"V+(<^)lll|ny+||(7ec/-Mll- 
By Theorem 12.81 we have that hm„^oo ;^ log || = H- Using that 

^v+\\u®U-{ui) is tempered with respect to a, which fohows from Lcmma l2.11t[3|) . 
we get that for P-almost every uj, 

lim -\og\\4l\u;)\\<^i. 

n— >oo n 

The second claim follows exactly like Claim C in the predecessor paper, [18]. 
Proof of dH). 

||^10(cr"w)|| < \\Iiv+\\Um-i'r^^+^u>)\\\\^a'^c^\\\\^U\\V+(BU-{a'-u:)\\- SinCC log+ 

is integrable with respect to P, using the BirkhofF ergodic theorem, one sees 
that lim„^±oo 1^ log ||£o-"w|| = for P-almost every w. Using again that 
^u\\v+(BU-{uj) s-nd ^v+\\u®U-{uj) ^-re tempered with respect to a, we get that 
for P-almost every w, 

lim ^log||£io(a"c<.)|| =0. 

n—>±oc \ri\ 

Thus, the claim follows. 
Proof of 0. 

We use the bases . . . and {ui((Tw), . . . ,Uk{aui)} constructed 

in the proof of Lemma l2.11l to express -Cn |[/((^) : U (cj) — ^ U (cui) in matrix form. 
Recall that the norms of {iti(a;), . . . ,itfc(w)} are bounded functions of co. Also 
from the proof of Lemma 12.111( 1]) , we have that 

k 
i=l 



3-^-(l-5e) 

> max \ai 

2 i<i<fc 
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Condition ([3]) of Lemma 12.111 implies that the multiplicative ergodic theorem 
of Oseledets f37^ applies to £11. Hence, convergence of ilog||/:^"^(a;)ul| follows 
from Equation ( |_Lii[ ). Call this limit A. Thus, for every e > there exists a 
constant D{u,u) < 00 such that < ^(w, u)e"(^+'^). 

On the one hand, by definition and invariance of V{uj), we have that 

= ^U\\V+SlU-icr^uj)^^^^^U\\V+mU-iuj) 

= ^U\\V+®U-(a'^u:)^'"J,^''\v(ui)^U\\V+®U-(ui)- 

Therefore, 

1 



A= lim -log+ \\C[1>{lu)u\\ 

< hm i(log+||n[;||v^ec/-(a"^)ll+fog+ll^i"VMll+log+||nt,||y+ec/-Mll) =A. 



The last equality follows from Theorem 12.81 and temperedness of ttu\\v+®U-{u) 
with respect to a. 

On the other hand, for any u G U{ll!) \ {0}, 

ri-l 

^ II ^4|](a"-a;)/:io(a"— ic.)4r^"''(^)«|| + 0il\u;)u\\ 

i=0 
n-1 

< J2 ||4oK"M||||AoK-*-^c.)||||4r-^)H^|| + ||4i^M"ll- 

4=0 

Let us estimate the first sum. In view of parts Q and ([2]), we have that 

n-l 

5^114^ II AoK-'^-M||||4'r"'^M«|| 

i=0 

< Di{cr"uj)D2{uj)D{iu, u) ^ e' 

i=Q 

< Di{cr"uj)D2{uj)D{uj, u) ^ 



oi(A'+e)g(n-i-l)«g(A+e)(n-i-l) 



i=Q 

,(n-l)(max(A,p)+2e) 



Let M > be such that P{Di{u) < M) > 0. Then, by ergodicity of a, for 
P-almost every u, there are infinitely many n such that Di{a'"'bj) < M. For 
every such n we have that 

Hence, 

liminf — log H^cSnVw)!*!! < max(A, ^). 

n— ^00 Tl 
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By definition of A, we also know that 

lim -log\\d';\uj)u\\ = A. 

Therefore, 

A= hm ilog||/:£"'u|| < max(A,/^). 

71— >-oo 77, 

RecaUing that fi < X, we get that A < A. Combining with the argument above, 
we conclude that A = A as claimed. 

The almost-everywhere invertibility of follows immediately. 

The last statement follows as in the case of matrices in the predecessor paper 
[H Lemma 8.3]. □ 

The following lemma will be useful in the proof of Lemma I2.12t[ 5|) . 

Lemma 2.14. Assume Y'{uj) is a measurable equivariant complement ofV+{uj) 

m V{uj). From Theorem[KE for every y' £ y'(a;)\{0}, lim„^oo ^ log ll^^i"^?/'!! = 
A. Furthermore, for every e > and ¥-almost every uj d fl, there exists 
C'{uj) > such that for every n > 0, and every y' £ Y'{uj) satisfying \\y'\\ = 1, 

Proof. The proof follows from the corresponding statement for matrices due to 
Barreira and Silva [5], as in [111 Lemma 19], with the only difference being 
the choice of suitable bases for Y'{uj), which in our setting may be done in a 
measurable way similar to that used for the proof of Lemma 12.111 □ 

Proof of Lemma \2.12[ 
Proof of (P). 

The proof follows closely that presented in [iSi Theorem 4.1], for the case of 
matrices. First, we define 

\\c['^\a-^^uj)u\\ 
gn{uj) = max — . 

Then, using the characterizations from jLnl and jLiol together with invertibil- 
ity of Cii{uj), we have that 

, , ^ ^ max„gc/(^-i-i^) ll„ll^i \\Cl^{(T~''uj)Cio{a~''~^ui)u\\ 

gn{^) < y ^^T — j • 

^ min„g[/(^-i-i^),ll„ll^i 

Let e < Using Sublemma 12.131 '^e have that for P-almost every w, there 

is a constant C'{u)) < oo such that 

n-1 
i=0 
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Hence, M{uj) := sup„gf^ < oo for P-almost every w. 

Next, we show that the sequence of subspaces Y^^-^lu) ~ d"^^}^^U{a^'^uj) 
forms a Cauchy sequence in Qk{X). 

Let m > n. By homogeneity of the norm, the expression 

max{ sup d{x,Y^"'\uj)nB), sup d{x,Y^''\uj) H B)} 

xeY("'){Lj)nB a;ei'('")(Lj)nB 

coincides with 

max{ sup d{x,Y^"'\uj)nB), sup d{x,Y^"\uj) D B)}, 
xeY("'>{uj)ns{x) a;ey('")(w)nS(x) 

where >S'(^) is the unit sphere in X. 

First, let X G n S{X). Then x = C^^L^u, with u £ U{<7-"uj). Since 

^(m ^)(^fj-m,^-^ invertible for P-almost every w, there exists u' G U{a^™'uj) 
such that C'^^rJ^Ju' = u+v, for some v G y+(CT^"cj). Since w = "''((7^™w)u' 
and w = i;J"""^(cr-"cj)M', we have that ||w|| < Af (ct-"w)||u||. 

Let y = /:i-L„w' G Then, y^x + C^^l^Jv). Also, ||£^"J„^(w) || < 

Di(cj)e"(''+<^)M(cr""a;)l|u||, with Di{uj) as in Sublemma HHHI]) . Using Sub- 
lemma [HT31I3]) , we also have that 

l = ||.T|| = ||4"J„^«||>CHe"(^-)||u||. 

Letting = and a = A-/i-2e, we get that < = 

< K{uj)M{a-"-uj)e-°"\ By the triangle inequality, n 
< 2d{x,Y^"'\u})). Therefore, 

dix, r^™) (w) r\B)< 2ii:(w)M(cr-"w)e-"". (5) 

Second, let y G n Then, y = jC-l^-l^u' for some w' G 

i7(cr-"a;). Let = u + w, with u G [/(cr-"w) and u G F+(cr-"tj). 

Using once again the definition of M{uj) at the beginning of the proof, we 
have that \\v\\ < M{a~"'uj)\\u\\, combined with Sublemma 12. 131 we obtain that 

0:l^v\\ < Kiu;)Mia--u:)e-n\cit.^n\\. 

On the other hand, since C^J^}„^{u + v) = y, we have 

\\C^;l^u\\ < \\y\\ + ||41„HI < 1 + Kiu^)Mia-u^)e-n\ci"l^n\\. 
Therefore, whenever K{uj)M{a^"bj)e^°'" < 1, we have 

ii/:^") uii < - 

" '^^"'^ " - 1 - ir(a;)M(a-"w)e-"" ■ 
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Since r^"-*,, u € Y'^"^lu), we have 

As before, we use the triangle inequality to conclude that 

Combining ([5]) and (|6]), we get that 

^ ^ ^' ^ - 1 - ii:(w)M(cr-"w)e-"" 

Therefore, 

d(r(™')(a.),yM(a.)) < /^f.^^^tlr"''^';'"" for every m,m' > n, 

provided K(tj)Af (cr'"tj)e~"" < 1. 

Since M{lu) < oo for P-almost every w, there exists an A > such that 
F{M{uj) < A) > 0. By ergodicity of a, for P-almost every ui, there exist 
arbitrarily large values of n for which M{a"uj) < A, proving that F('")(cj) IS a 
Cauchy sequence. Therefore, it is convergent. Let us call its limit Y{uj). 

Measurability of comes from Corollarv IB. 141 Hence, measurabil- 

ity of Y{uj) follows from the fact that the pointwise limit of Borel-measurable 
functions from a measurable space to a metric space is Borel-measurable. 
Proof of ([2]). 

By closedness of Qk{X), we know that Y{uj) G Qk{X). Since Y{uj) is the limit 
of subspaces of V{uj) and V{uj) is closed, it follows that Y{uj) c V{uj). We 
also have that V+{uj) is a fc-codimensional subspace of V{lu). Hence, to show 
that Y{uj) ® V+{uj) ^ V{uj), we must show that Y{uj) n V+{uj) = {0}. Let 
X e y(")(cj), with ||a;|| = 1. Then, x = for some m' G U{cr-"uj). Writing 

X = u + V, with u e U{uj), V G V+{uj), we have that ||w|| < Af(w)||u||. Thus, 
1 = < ||M||(1-I-M(a;)), which yields \\u\\ > prjfj^. Since this holds for every 
n, every x € Y{uj) with ||a;|| = 1 when decomposed as x — u + v with u G U{uj), 
V e V+{uj), also satisfies ||u|| > Yfjj^- Therefore Y{uj) n V+(w) = {0}. 
The second statement follows directly from Theorem 12. 81 
To show invariance, we observe that C^Y'-'^^uj) = (era;). Also, by the 

previous argument combined with Sublemma l2.13l . we have that for every n > 0, 
(£,^,y(")(w)) G G{N,k,0) for some > (see notation of Lemma IRTS)) . and 
{C^,Y{uj)) G G{N,k,0) as weU. Hence, by LemmaEH liuin ^ oc J^uY^"'> (uj) = 
CujY{io). Thus, C^{Y{uj)) = Yiau). 

Proof of ©. 

Let Y^{uj) = Assume Y'{bj) is a measurable equivariant comple- 

ment of V+{uj) in V{uj). We will show that Y'{uj) = Y{uj) for P-almost every 
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w G J7. Let R{uj) = ^v+\\Y®Y^(u:)- Remark lB.lQI and Lemma [6.201 imply that R 
is {J^,S) measurable. Let h{uj) = ||i?(aj)|y/(;^) ||. Then, h is non-negative and, 
in view of Lemma [6.161 h is {S,B{M.)) measurable. 

We claim that for P-almost every uj, lim„^oo h{a'^uj) = 0. We will show 
this in the next paragraph. Given this, we can finish the proof as follows. Let 
Ei — {uj : h{uj) < i}. The claim implies that P-almost every ui, a''^Lu G Ei for 
sufficiently large n. Hence, by the Poincare recurrence theorem, F{U \ Ei) = 
for all i G N, and therefore, since h is non-negative, h{uj) = for P-almost every 
UJ. This implies that C F(w)®YL(a;). On the other hand, y(w) C 

and by part ([2]), V{uj)nY-{uj) = {0}. So Y'{uj) C Y{uj). Since Y{lo) and 
Y'{u) have the same dimension, Y'{uj) = Y{uj) as claimed. 

The proof of lim„_j.oo h{a''^uj) — proceeds as in [191 §3-2]. Let y' G Y'{uj) \ 
{0}. Since R{uj)y' G V+{uj), Sublemma l2.13t [T|) implies that for every e > 0, 
there exists some D'{uj) < oo such that \\C^^'' R{uj)y'\\ < D'{uj)e'''-''+'^\y'\\. By 
Remark 1 2. 141 for every e > 0, there exists some C"(a;) > such that > 
C'(u;)e"(^-)||y'||. Let e < ^. Then, < §^e-"(^-^-2^) for 

every n > 0. Consider the closed sets 

Dm - {y' G Y'iu:) : \\C^^^ R{u:)y'\\ < iVe-"*^^^-^.) ^ ^ j^^^ 

Since Uatgn ^ ^'l'^)? Baire category principle implies that there exists 
N €N,y' e Y'{uj) and ^ > such that Bs{y') DY' (u) C Dn- By linearity of 
Bi(^)ny'H Ci?jv. 

Lets G r(cj) with 11x11 = 1. Then, \\C^J^^ R{lo){^+x)\\ < A^e-"^^-''-^^) 
x)\\ and < iVe-"(^-^-2^)||£L"^(^)||. 

By invarianceof y(cj) and Y^{uj), we see that R{a"u!)£-^^^ — Cu^^R{uj). 

Hence, 

\\Ria"uj)£i-\x)\\ < 7Ve-"(^-^-2^)(||/:£")(^)|| + ||£(")(^ +x)||) 

where the existence of such C"{uj) < oo is guaranteed by Theorem l2.81 Further- 
more, using invariance of Y'{lu), we get that £L"^(y(cj)) = F'(tT"w). Thus, 

I./ n N / sup^Gy'MnSi(x) \\Ri<7''uj)C^j\x)\\ 
n[a UJ) < — — 

inf2;ei"(c^)nsi(X) H/^iTn^;)!! 

2iVC>)a^Kl)^-„(.-,-40 
C'iuj) 

where the last inequality follows from the existence of constants C'{uj) and 
C"{ui) as before. By the choice of e, we get that lim„_>oo h{a"uj) = as claimed. 
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Proof of (HI). 

We want to show that for i — 1,2 and P-almost every a; e fi, the following holds 

hm ilog||n,;(cr"w)|| =0. 

Since the maps 11^(0;) are projections to non-trivial subspaces, it follows that 
all the norms involved are at least 1. We will show upper bounds. In view of 
Lemma rC.2[ it suffices to show 

lim ilog||n,(a-"c^)|| =0. 

It suffices to show that for each j, lim„_+oo ^ log ||nY^.||y^^j(o.-nt^) || = 0, where 
the map is defined on Vj{a^^uj). 

Fix j, and suppose 1/rtlog ||nY^ny^.^j(o.-,.^)|| 7^ as n — > oo. Then there 
exists a sequence ni < 712 < . . . such that log ||IIy^.||y^.^^(o.-ni^-)|| > en^. 

Pick S < min(e/2, (Aj — Aj+i)/2). Then, for P-almost every w, there exist 
C{uj), D{iS) and E{uj) such that 

||£(")((j-"w)|y,+J| < C(a;)e(^^+i+'^)" for all n; 
||/:(")((T^"w)(y)|| > D(a;)e(^^-'^)" for all n and y e B DYjia-^-uj); 
||£(")(cr~"w)|y^.|| < E{io)e'^^'+^>' for all n. 

Now by hypothesis there exists a sequence y„; +Vni G Yj (cr~"'a;)©l/,+i (cr~"'aj) 
with WumW « 1, ||w„J| « 1, but ||?/„, -I- u„J| < e"''"'. Then, we have 

||£("')(a-"'^)(y„J|| >i?He(^^-*)"'; 

||£("')(f7-"'cj)(w„J|| < C7(w)e(^^+i+*)"'; 

l|/:("')(a-"-w)(y„, +i;„J|| < £;He(^^+*)"' lb™. + ^'n. || 

The triangle inequality gives 

Since Xj — d > max(Aj + S — e, Xj+i + S) this gives a contradiction for suffi- 
ciently large n,;. Hence, lim„_j.oo ^ log ||n2(cr^"w)|| = for P-almost every uj, as 
claimed. 

Using that 111+112 = Id, the corresponding statement for Hi follows imme- 
diately. □ 

3 Oseledets splittings for random Piecewise Ex- 
panding maps 

In this section, we present an application of the semi-invertible operator Os- 
eledets theorem. Theorem I2.10[ to the setting of random piecewise expanding 
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maps. It is worked out in considerable generality in the one-dimensional setting 
and in a special case in higher-dimensions, based on results of Cowieson. The 
main result of this section is Theorem 13. 191 

We first discuss the class of piecewise expanding maps and random piecewise 
expanding dynamical systems in Then, fractional Sobolev spaces and 

some of their relevant properties are briefly reviewed in ^'d.2^ In ij3.31 we recall 
the definition of the transfer operator of a piecewise expanding map acting 
on a fractional Sobolev space. Strong measurability is established in the one- 
dimensional case. Quasi-compactness is proved in H'dM 



Convention 

Throughout this section, C# will denote various constants that are allowed 
to depend only on parameters d,p,t and a, as well as on a C°° compactly 
supported function 77 : M"^' ^ [0, 1], that is chosen and fixed depending only on 
the dimension d, as appears in Thomine [43] and Baladi and Gouezel [2]. 



3.1 Random Piecewise Expanding Dynamical Systems 

Definition 3.1. A map T is called a piecewise expanding C^^" map of a 
compact region Xq C M'' if: 

• There is a finite (ordered) collection of disjoint subsets of Xq, , . . . , , 
each connected and open in M'*, whose boundaries are unions of finitely 
many compact hypersurfaces with boundary, and whose union agrees 
with X{) up to a set of Lebesgue measure 0; 

• For each 1 < i < /, Tjo. agrees with a C^^" map Ti defined on a neigh- 
bourhood of Oi such that Ti is a diffeomorphism onto its image. 



There exists fi > 1 such that for all x £ Oi, \\DTi{x){v)\\ > n\\v\\ for all 



V e Hi''. 



We define := I to be the number of branches of T. The collection 
{O^, . . . , O^} is called the branch partition of T. The collection of C^"*"" expand- 
ing maps of Xo will be denoted PE^+"(Xo). The collection of C^+" expanding 
maps with a particular branch partition V will be denoted by PFj^~^°'{Xq;'P). 
In the special case where d — 1 and Xq = [0, 1], we denote the collection of 
maps satisfying the above conditions LY^^". In this case, the elements of V are 
intervals. 

Finally, we define a metric dpE on PE}^°'{Xo) as follows. Let S,T € 
PE1+"(Xo). Let the branches for S be (Of )£i and for T be (Of )£i (recaU 
that a piecewise expanding map is assumed to consist of an ordered collection 
of domains and maps). If ^ b^ , or Of n Of = for some i, we define 
dpE(<S', T) = 1. Otherwise we define 

dpE{S,T) = max ||(S'j-Ti)|oSnor||ci+»+niax ||S'Jci+°-||T'i|lci+" +max d// (Of , Of), 
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where dn denotes HausdorfF distance. In the one-dimensional case we call the 
metric d^y. We endow PF}^°'{Xo) with the Borel cr-algebra. 

Remark 3.2. There is a definition of distance for Lasota-Yorke maps, related 
to the Skorohod metric, that has been previously used in the literature; see for 
instance Keller and Liverani. J29}j . That notion of distance is not adequate for 
our purposes, because it allows maps to behave badly in sets of small Lebesgue 
measure. 

Definition 3.3. A random C^+" piecewise expanding dynamical sys- 
tem on a domain Xq is given by a tuple {fl, J-,¥, a,T) where {fl,J-,P,a) is a 
probability preserving transformation and T : 57 — > PE^^°'{Xo) satisfying 

Rl. (Measurability) T : Q ^ PE^+°'{Xo) given by u ^ T^ is a measurable 
function. 

R2. (Number of branches) The function u) i— is P-log-integrable, b^"' being 
the number of branches of T^^ . 

R3. (Distortion) There exists a constant V such that ||-DT^||q, < T> for P- 
almost every uj £ ^l. 

R4. (Minimum expansion) There exists a < 1 such that for ¥-almost every 
uj efl, WfJ-T^Woo < a, where Ht^{x) := inl||„||^i \\DT^{x)v\\. 

R5. (Branch geometry) There exists a constant L such that for ¥- almost every 
a; G 57, each branch domain Oi is bounded by at most L hyper surf aces. 

A random piecewise expanding dynamical system will denote a random C^^" 
piecewise expanding dynamical system for some < a < 1. In the case where 
d —1 and Xq — [0,1], we refer to these systems as random Lasota-Yorke 
type dynamical systems. We will also refer to random piecewise expand- 
ing dynamical systems (with the obvious definition). 

3.2 Fractional Sobolev spaces 

Here we introduce spaces of functions suitable for our purposes. Their choice is 
motivated by recent work of Baladi and Gouezel [2] . Much of the development 
in this subsection parallels that done in [2] (see also Thomine's work |43], the 
specialization of [2] to the expanding case). 

While the other works consider the case of a single map, we work with ran- 
dom dynamical systems. One new feature is that we need to ensure the strong 
measurability of the family of Perron-Frobenius operators. In the context of a 
single map, it is often sufficient to prove inequalities with constants depending 
on the map, showing only that the constants are finite. A second new feature 
in the random context is that one needs to maintain control of the quantities 
describing compositions of maps as the inequalities are iterated. 

For this reason we give references to the earlier works where possible and 
emphasize those points where differences arise. 
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Let t > and 1 < p < oo. Let iJ*(R'^), or simply ff*, be the image of 
Lp{M.'^) mider the injective hnear map J7t : Lp{R.'^) -> Lp{R'^) given by 

Jt{g) = T-\a-tH9)), 

where T denotes the Fourier transform, and at{C) ■= (1 + |CP)^- Hp endowed 
with the norm 

II/IIh* ||-F-Hat-^(/))llL,(«-) 

is a Banach space known as (local) fractional Sobolev space. Thus, is a sur- 
jective isometry from Lp(R'') to iJ*. Since Lp(R'') is separable and reflexive, 
its isometric image Hp is also separable and reflexive. Also, the space of dif- 
ferentiable functions with compact support, C^(M'^), is dense in Hp. See for 
example Strichartz [51] and references therein for these and other properties of 
Hp. 

This subsection closely follows Baladi and Gouezel. In what follows, we 
assume that p > 1 and < t < minja, i}. The following properties will be 
used in the sequel. The first one is taken from Triebel [JH Corollary 4.2.2], and 
concerns multiplication by Holder functions. The second one is a refinement 
of a result of Strichartz [411 Corollary 113. 7], and deals with multiplication by 
characteristic functions of intervals. The third one deals with multiplication by 
characteristic functions of higher dimensional sets. The last one is related to 
a result of Baladi and Gouezel [21 Lemma 25] , about composition with smooth 
functions. 

Lemma 3.4 (Multiphcation by C" functions). (Triebel JJ^ Corollary 4.2.2]) 
There exists a constant C^, depending only on t and a, such that for any g G 
C"(M'^,R), and for any f £ Hp, we have that fg G Hp, with 

\\9f\\H^^<CMc^\\f\\Hi- 

Lemma 3.5 (Multiplication by characteristic functions in one dimension). 

(a) (Strichartz 141\ Corollary H3.7]) There exists some constant depend- 
ing only on t and p such that for every f S Hp, and interval I' C M, 

<C#||/||ff*. 

(b) Let f £ Hp. Then, for every e > there exists S > such that whenever 
I' dW is an interval of length at most 6, then < e. 

Proof of (b). Since C|5"(M) is dense in Hp, there exists (using part (a)) g S 
C"(M) n i?* such that ||l/'(/ - g)||fft < e/2 for all intervals /'. By Lemma 
13.41 we have ||l/'5||//t < C'#||g||c°||l/'|l-H*- If I' is of length at most 6, then 
^ C^S^^P~*. Hence if (5 > is chosen sufficiently small we obtain that 
for all intervals /' of length at most S, Wli'gWm < e/2 completing the proof. □ 

Lemma 3.6 (Multiplication by characteristic functions of nice sets). 
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(a) (Strichartz Corollaries 113.7 and 114.2]) There exists some constant 
C# depending only on t and p such that for every set O CM.'^ intersecting 
almost every line parallel to some coordinate axis in at most L connected 
components, and for every f £ Hp, we have that \\lof\\H^ ^ C^L\\f\\Ht. 

(b) (Sickel fJO^ Proposition 4-8]) Let V be a branch partition as in Defini- 
tion \3.1\ Then, there exists a constant C depending on V such that for 
every O e V and every f in H*, lof £ i?* with ||1o/||h^ < C'll/ll//^- 

Lemma 3.7 (Composition with diffeomorphisms). 

(a) (Thomine \43\ Lemma 4-3]) Let A : M*^ O be a linear map. Then, there 
exists C# such that for any f € iJ*, 

\\f o A\\h.<C#\ det A\-^\\A\nf\\H.+ C#\ dot A\-^\\f\\p. 

(b) Let F : O be a diffeomorphism with \\DF\\^,\\DF-^\\oc < oo. 
Then, there exists such that for any f G Hp, 

\\foF\\H*<C^\\dct{DF-')\\imax{l,\\DF\\l}\\f\\Hi. 

(c) Let f £ Hp. Then, for every e > there exists S > such that for every 
diffeomorphism F : ^ with \\F-Id\\ci < 5, we have ||/oF-/||fft < 
e. 

Proof. Part (b) follows via interpolation; this result is related to Lemma 4.3 of 
Thomine [43] . 

Now we prove (c). Let f £ Hp. In view of part (b) and the density of C^{R'^) 
in F*, we canfind ag G C(f such that ||/ - gllff* + || (/ - g) o FHh* < e/2. This 
gives |l/of^-/||^* <e/2+||5oF-g||ff*. 

We recall that for t < s, Hp C Hp, and the inclusion is continuous (see for 
example Strichartz |41[ Corollary 11.3]). In particular, for each t < 1, there 
exists a constant such that for every g G Hp, WgWn* ^ C*^ ||(7||//i . 

Since 5 G Cg°(R''), g, goF-g G H^. Let K = (l+|| det(i:'i^-i)||oI)Leb(supp(5)) < oo. 
Then 

\\9°F-g\\Ht 

<C#\\g - g o F\\hi < C#{\\g o F - gU, + \\D{g o F) - DgU,) 
<C#K'/p{\\Dg\\^\\I - + p'.g||oo||/ - F\\^ + \\Dg\U\l - DF\\^^ , 

since Leb(supp/i) < K for aU h G {go F - g, Dg o F - Dg, Dg o F ■ DF - Dg o F}. 
Choosing 5 sufficiently small makes the last expression smaller than | and hence, 
\\foF~f\\Hi<e. □ 
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3.3 Transfer operators 

Given a map T e PE^+"(Xo) with branches Ti: O, Xq, we let Q, = T,(0.,) 
and be the inverse branch Qi Oi. Assume p > \ and < i < 

min(Q, i). 

We let T-L*p — Hp{Xo) C be the subspace of functions supported on the 
domain Xq, with the induced norm '■= In view of Lemma 13.61 

Hp is complete, and thus a Banach space. Lemma 13.61 shows that Hp is also 
separable. We recall from Baladi [1] Lemma 2.2] that the inclusion Hp ^ Lp is 
compact. 

Remark 3.8. We note that the space of functions of bounded variation, which 
has been the most widely used Banach space to study Lasota- Yorke type maps, is 
not separable. This is the reason to look for alternatives. In Baladi and Gouezel 
the authors show, in particular, that the fractional Sobolev spaces Hp, are 
suitable to study transfer operators associated to piecewise expanding maps. 

Definition 3.9. The transfer operator, Ct ■ Hp O, associated to a map T G 
p^i+"(Xo) is defined for every f e H^ by 

^Tf = i: {loj ■ f) o • mi\ = i: • / o . \Dij\, 

i=l i=l 

where \A\ denotes the absolute value of the determinant of the linear map A. 

Remark 3.10. The results of H j'.i^l imvlv that the linear operators correspond- 
ing to composition with smooth functions, multiplication by characteristic func- 
tions of elements of the branch partition and multiplication by C" functions 
are bounded in Hp. Clearly, Hp is invariant under C, and thus the transfer 
operator acts continuously on Hp . Furthermore, if T £ PE^^°' is onto, then 
Ct '. Hp — > Hi, is onto. For example, given f G Hi, and letting g = — 

gives Crg — f ■ Again by the results above, g G "H^. 

The following lemma provides a weak continuity property of the transfer 
operator acting on a fractional Sobolev space for Lasota- Yorke maps. 

Lemma 3.11. Let L{Hp) be endowed with the strong operator topology and 
2^yi+Q endowed with the metric d]^Y^+'' ■ Then, the map C sending a Lasota- 
Yorke map to its transfer operator C : LY^^°' L{Hp) given by T t-^ Ct is 
continuous. 

Proof Let / G 7^* and T G LY^+°'. We will prove that lims^T ]\Csf - 
CTfW-Hl = 0. Let b = b'^. Assume dijYi+c.{S,T) < 1. Then, by definition of 
dLYi+" , &^ = & . For each 1 < i < fo, let Qf = Qf Qf and Qf = Qf \ Qf. 
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Then, 

b 

b b 

+ E ||iq-\- • / ° er • li^cf ill + E ||iq-^- • / ° • 1^^^ 
1=1 ' f i=i 

We finish the proof by bounding the terms separately in the following lemma. 
Sublemma 3.12. 

(I) Bound on common branches. For every 1 < i < b, 

Wns(/oeMDefi-/ocf -i^efi) 



n 



lim 



(II) Bound on remaining terms. For every I < i < b. 

— and lim 



lim 



Hi 



□ 



Proof of Sublemma \3.12\ (I). We start by noting that we can fix a way of choos- 
ing extensions of each Ti to a diffeomophism Ti of R, in such a way that 
W^i — Ti\\(ji+c < 2\\{Si — Ti)\QSi^QT\\(ji+c,. In what follows, we drop the tildes 
for convenience. Using Lemmas I3.4[ 13.51 and 13.71 repeatedly, we have 



iQ-nsifo^f.\D^f\-foCf-m^ 



Hi 



fo([-\D([\-foS^f.\Dif 



mil - \D^t 



foe 
f 



a 



Hi 



DT, 



# 



DC 



fo^-fo^f 



Hi 



where Ti := {(^f) ^, and in the last inequality we use the fact that H-D^i^llpa < 
l-C'Cf +1 whenever d-^Y^+''{S,T) < 1. The first term goes to as S* ^ T be- 



cause (iLYi+° iS,T) > i|| iZJ^f I — l-D^f I II It remains to show that hm5_i.T 



Hi 



0. By Lemma [3.7f b). showing the above is equivalent to proving 



that lims^T 



Hi 



= 0. This is a direct consequence of Lemma lSTTl c 



and the observation that lims-j.^ 



e oT,-Id 



□ 
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Proof of Sublemma [3l2\ (II). Fix 1 < z < 6. First, we observe that Leb((5f'^^) < 
2dH{Qf,Qf) < 2(||T||oc + l)dLY^+c{S,T). Since and are contracting, 
then 



Jim Leb(^f \*)) = and Jim Leb(ff (gf )) = 0. 



(7) 



We now show that 



hm 

S-i-T 



= 0. 



T\ S 

Being the set difference of two intervals, the set is either empty, or an 

interval, or the union of two intervals. Thus, we let Qf^^ — U7 er Qi}^ tie 

the decomposition of into intervals, where e {0, 1, 2}. 

Let 7i G Fi. Using Lemmas 13.41 and 13 . 7f h) . respectively, we obtain 



lQT^S-fo^f.\D^f\ 



< a 



"Hi 



# 



< a 



# 



-,T\S • 



DT, 



Hi 



Since g^^'^ C gf^^, dTj implies that limg^T Leb(ff(g^}^)) = 0. LemmaESJb) 



yields lims^T 



— 0. Therefore, 



lim 

S-i-T 



lQT^s■fo^l■\De, 



0, 



Hi 



as claimed. Although the statements of Lemma [3.12^ 11) are not symmetric in 
T and 5, interchanging the roles of T and S in the proof just presented, and 
recalling from ^ that limg-^.T Leb(^f (g^^"^)) = 0, we get that 



lim 



^QS\T- fo^f ■\D^I 



= 0. 



□ 

Let T — (il, J-", P, a, T) be a random piecewise expanding C^+" dynamical 
system. Suppose that the following conditions are satisfied. 

51. (Parameters) is the fractional Sobolev space defined in §3.2) with p > 1 
and < t < minja, i}. 

52. (Strong measurability) The map C sending u to the transfer operator of 
Tu, ^T^, acting on H*, is strongly measurable. 

Then we call the tuple (fi, J^, P, cr, , £) the strongly measurable random 
linear system associated to T. For brevity, we will use write C^) instead of Ct^ . 
Also, the notation from [JO] will be abbreviated. For example, instead of b'^'^ , 
we will write 6", and so on. 
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We note that Lemma 13.111 guarantees that for any random C^"*"" Lasota- 
Yorke dynamical system, condition [S2] is automatically satisfied. A second 
situation that we consider is that of a random piecewise expanding dynamical 
system in higher dimensions with a fixed, suitably regular branch partition. In 
this situation one sees directly that [S2] holds also. 

3.4 Random Lasota-Yorke Inequalities 

Given a collection C of subsets of a set, we recall that its intersection multi- 
plicity is given by max^eyc#{C G C: a; £ C}. Given T £ PE^+"(Xo), the 
complexity ofT at the end, denoted by Ce{T), is the intersection multiplicity of 
{r(0^)}x<i<hT . The complexity ofT at the beginning, Cb{T), is the intersection 

multiplicity of {Of }i<i<6T. We note that in the one-dimensional Lasota-Yorke 
case, Cb(T) is always equal to 2 (even when compositions of maps are taken), 
whereas in higher dimensions the complexity at the beginning can grow without 
bound as maps are composed. Examples of Tsujii [45] and Buzzi [8] show that 
this can lead to singular ergodic properties of the map including non-existence 
of absolutely continuous invariant measures. 

As is well-known, quasi-compactness can be derived from Lasota-Yorke type 
inequalities of the form |||£/||| < ^||/|| + where ||| • ||| is a stronger norm 

than II ■ II and the inclusion {Y, ||| • |||) ^ {Y, || • ||) is compact. Hennion's theorem 
shows that the essential spectral radius is governed by B. 

The following Lasota-Yorke type inequality is based on results of Thomine 
|431 Theorem 2.3]. In that work, rather than a random dynamical system, a 
single dynamical system is considered. Thomine (and the previous work of 
Baladi and Gouezel) took a great deal of care to bound the 'B' term, but did 
not need to control the 'A' term other than to say that it is finite. In our 
context, we need the additional fact that A depends in a measurable way on 
our dynamical system. That this holds can be seen by a careful examination of 
the proofs of Thomine; and Baladi and Gouezel. One feature of the proof that 
needs attention is that these papers replace the norm || • H-h* by an equivalent 
norm depending on properties of the map T". In our context, we would obtain 
results in different norms for different compositions T^"\ We avoid this at the 
expense of increasing the A term. More specifically we make use of a bound of 
the form 

E WvmM'm < ((1 + ^'")Ml + M'w) > 

mez 

where {'rim.r)m£'i'i is a partition of unity of obtained by scaling a fixed parti- 
tion of unity by a factor r in the variable, and satisfies ?7m,r(a^) = '7o,r(a^ + m/r). 

Lemma 3.13 (Strong Lp — Hp Lasota-Yorke inequality). 

Suppose TZ = (51, 7^, P, (T, , £) is a strongly measurable random linear system 
associated to a random C^"*"" piecewise expanding dynamical system T. Then 
there exists a constant C-jz, depending only on p, t, a,ri and L (from Definition 
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and a measurable function An^n{'-^) such that for every w G fi, we have 
< Ak,„H||/||p + Sk,„H||/||„* , (S-LY) 

where 

A-ji^ni^) is a measurable function of u] and 

BnA^)^Cnn (^(Ti")))' (c,(T(")))'"' |||OT(")|i-Vj,^l|oo, 

where ^iuj,n{x) := inf||^||^i \\DT^"'\x)v\\. 

This inequality will prove sufficient to control the index of compactness, but 
does not give enough information to control the maximal Lyapunov exponent 
since we have no control of the Afi^n{uj) term. The following inequality reme- 
dies the situation by providing an inequality with no A term, at the expense 
of having a larger (but still log-integrable) B term. The availability of both 
inequalities will allow us to apply Lemma IC.5I The proof of the weak Lasota- 
Yorke inequality is straightforward using some of the ingredients of the stronger 
version. 

Lemma 3.14 (Weak Lp — Hp Lasota-Yorkc inequality). 

Let TZ — (f2, J^, P, (T, T^p, £) be a random Lasota-Yorke type dynamical system. 
Then, for each n E N there exists a ¥ -log-integrable function A-ji n : O — > M such 
that for every uj E ^l, 

<i7j,„(c^)ll/lk- (w-LY) 

3.5 Quasi-compactness 

In this subsection we prove quasi-compactness by bootstrapping a strategy 
of Buzzi based on multiple Lasota-Yorke inequalities as elaborated in Ap- 
pendix [Cj 

Lemma 3.15. Let TZ — (O, J^, P, cr, T) be a random piecewise expanding dynam- 
ical system with ergodic base. Then the following hold: 

1. There exist C* < oo and < oo such that for ¥-almost every a; G fi, 

hm (a(T^")))^ - C:; and lim (^(Ti")))^ = C*,; 

n-4-oo n~^oo 

2. There existsx < 1 such that for F- almost every cu G liniyj^oo llA^Jnlloo = 
X- Furthermore, lim 

Proof The sequences (Ce(Ti"^))„eN, (^^(Ti"))) anddiirri^VMI 
are submultiplicative. Log-integrability of Ce and Ch is assured by Dcfinition l3.3l 
since we have Cb{Ti^), Ce{T^) < log 6". Hence the existence of the limits follows 
from the Kingman subadditive ergodic theorem |:33... That x < 1 follows from 
condition R4. The last statement follows from \Dt!J^\x)\~-^ < /icj.„(a;)^'*. □ 
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Lemma 3.16 (Quasi-compactness: Lasota-Yorke case). Let < a < 1 and let 

T be a C^+" random Lasota-Yorke dynamical system satisfying the additional 
condition that the function uj i— > log^ var(|DT^|~^) is V-integrahle. Then there 
exist parameters p > 1,0 < t < min(Q;, i) such that the associated random linear 
system, TZ, is quasi-compact with 

^* < (l-i)(logC:+logx)+ilogx< A* =0. 

Proof of Lemma \3.16[ Since we are in the Lasota-Yorke case, strong measur- 
ability of a; M> follows from Lemma 13.111 We also have = 1. By 
Lemma 13.151 C* < oo. By hypothesis, x < 1- Fix < t < a. Now 
if p is sufficiently close to 1, t satisfies t < min(a, 1/p) and the inequality 

(l - (logC* + logx) + 1 logx < holds. By Lemma [C3| we see k* < 0. On 

the other hand we have ||/:L"'l| |g* > C#\\C^^'h\\p > C#||/:L"'l||i = C# so that 
A* > 0. Accordingly Theorem 12.101 applies. Suppose for a contradiction that 
A* > 0. 

Now the following are full measure sets: the set where the results of Theorem 
12.101 hold: the set where the top Lyapunov exponent is A*; the set where the 
results of Lemma [C31 hold using || • || = || • ||i and ||| • ||| = || • ||bv (by Buzzi's 
argument 7J); and the set where the results of Lemma lC.SI hold using || • || = || • ||p 
and III • III = II • llff' , because of Lemmas 13.131 and 13. 141 Let the full measure set 
obtained by intersecting these be denoted by ili. 

Suppose w G f2i and let / be a non-zero element of Yi{uj). By standard 
properties of i/*, / may be approximated arbitrary closely in || • \\fjt be a 
C°° function g. Applying Lemma IC.5I with || • ||i and || • ||bV) (note that 
ll'CL'^^glli < llslli for all n), we get limsup„^oo ^ log ||£L"''g||BV < and hence 
limsup„_j.j^ ^ log ||£L"'5||p < 0. Applying Lemma [C3] a second time using the 
conclusion of the first application as hypothesis, we get limsup„^oQ ^ log ||£L"''(7||//t 
0. Letting tti be the projection onto the top Lyapunov subspace, we have that 
lim sup„^^ Mo g 1 1 rL" ^ (g -TTi (ff ) ) 1 1 gt < A*. Thuslimsup„^^ ilog||/:L"Vi(g)||/^t 
A*. By Theorem 12. 1Q[ this implies Tri{g) is 0. Since g can be chosen arbitrarily 
close to / and tti is bounded, this is a contradiction. □ 

We now show that results of Cowieson [9] may be exploited to give families 
of random dynamical systems in higher dimensions for which one can establish 
an Oseledets splitting for the Perron-Frobenius cocycle. The framework of [9] 
has a key simplifying feature, namely that there is a fixed partition V of the 
domain Xq into disjoint open pieces on each of which the map is continuous 
and expanding. For this reason, the analogue of Lemma l3.12l is straightforward: 
there is no issue with accounting for differences between partitions. On the 
other hand a new difficulty appears in higher dimensions, namely that it is no 
longer true a priori that the complexity at the beginning, C'biT^T^), is bounded 
in n. The necessity of controlling Cb is demonstrated by results of Tsujii [45] 
and Buzzi (8| and indeed Cb appears in Baladi and Gouezel |2]. 
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Theorem 3.17 (Cowieson[S]). Let V be a fixed branch partition of a compact 
region XqCR'^. There is a quantity M and a dense Gs subset, Cow{Xq;V), of 
PE^^Xq^V) with the following property: For any n > and T G Cow{Xq;V), 
there is a neighbourhood U of T such that for any Ti, T2, . . . , r„ e U , Cb(T„ o 
•••oTi) < M. 

Lemma 3.18 (Quasi-compactness: Cowieson case). Let d > 1, let Xq be a 

compact region ofR'^ and letV be a branch partition ofXo- LetT £ Cow{Xo',V) . 
Then there exist parameters p > 1, < t < 1/p, a constant r < and a 
neighbourhood N of T with the following property: 

Let T be a random piecewise expanding dynamical system with ergodic 
base. Suppose that for ¥-almost every uj, T^ has branch partition V and that 
T^ £ N . Then if C^) is the corresponding family of transfer operators acting on 
'Hp{Xo), then TZ, the random linear system associated to T, is quasi-compact 
with 

K* < T < A* = 0. 

Proof. Let t = ^, let T e Cow(Xo; P), and let k be the number of elements of 
V. Let a < 1 be such that fi^^ < a, where fix — essinfa;gXo.||t)||=i ll^2^(3^)''^ll> 
and let M be as in guaranteed by Theorem 13.171 Let p > 1 be such that 
fc^~p a'''-^~p-'^* < 1. We may further assume that p < d/{d — 1). This fixes all 
the data necessary to determine C-jz. 

Let no be such that /3 := CnnoM^/Pk''"'-^-p^ a'^°'-'^'^'^-p^+^'^ < 1 and let r = 
log/3/no so that r < 0. We now apply Theorem 13. 171 to deduce that there is a 
neighbourhood TV of T such that for all any np-fold composition of elements of 
A^, each respecting the branch partition V, the complexity at the beginning is 
bounded above by M. We further reduce N (to a smaller open neighbourhood 
of T) by requiring that /ig^ < a for all 5 G A^. 

Now if T is a random piecewise expanding dynamical system where the 
maps all belong to N then we have ensured that the quantity Biz,no appearing 
in Lemma r3.13l is at most e"""^. As in the proof of Lemma [5 . 1 61 we obtain k* < r. 

To see that A* = 0, we argue as in Lemma 13.161 We initially apply Lemma 
[Cjwith II • II = II • IIli and ||| • ||| = || • \\bv to deduce for f e (using 
results from Cowieson's paper [5]) that limsup^^^^ i log ||£L"V||bv < 0. Then, 
since there are constants C^,C^{Xq) such that for any function g supported 
on Xq, \\g\\i^d/(d-i) < C^II^IIbv (see Giusti [22l Theorem 1.28]) and ||5||lp < 
C^{Xo)\\g\\Ld/{d-i-) , we obtain sufficient conditions for the second application of 
Lemma FC. 5 1 taking this time || • || — \\ ■ \\lp and ||| • ||| = || • Hw . The remainder 
of the proof is exactly as in Lemma [3. 161 □ 

In view of the quasi-compactness just obtained, we can apply Theorem l2.10l 
to get our main application theorem, ensuring the existence of an Oseledets 
splitting for random Lasota-Yorke dynamical systems or Cowieson-type random 
piecewise expanding dynamical systems. 

Theorem 3.19. Let TZ = {fl,J-,P,a-,T) be a random C^^" piecewise expand- 
ing dynamical system satisfying the hypotheses of Lemma \3.16\ or Lemma \3.18\ 
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with parameters p and t. Then, there exist 1 < Z < oo, and exceptional Lya- 
punov exponents — Xi > X2 > • ■ ■ > Xi > k* (in the case I — 00, we 
have liniA„ — k*), measurable families of finite- dimensional equivariant spaces 
Yi{uj), . . . ,Yi(u!) C X and a measurable equivariant family of closed subspaces 
V(uj) C X defined on a full P measure, a-invariant subset of fl so that X = 
Vioj) © e^-^i Y,{u;), for every f £ Viuj) \ {0}, lini„^oo ^ log < 

and for every f £ Yji^^) \{0}, lim„^oo ^ log ||££"''/||-Ht_ — Xj. Furthermore, the 
norms of the associated projections are tempered with respect to <j. 

Remark 3.20. We remark that in both the scenarios that we consider, the 
existing proofs of Buzzi /?/ and Cowieson J^l establish the existence of random 
absolutely continuous invariant measures. One can check, using techniques such 
as those in Proposition 3.2] that their densities lie in the leading Oseledets 
subspace, Yi{iu). 

4 Future work 

Several interesting questions remain open for future research. In relation to 
previous works concerned with exponential decay of correlations, it is natural 
to look for conditions that provide further information about the structure of the 
Oseledets splitting, either in a general framework, or in the specific situation of 
random composition of piecewise expanding maps. Of particular interest would 
be to ensure simplicity of the leading Lyapunov exponent, and to obtain bounds 
on the number of exceptional Lyapunov exponents, including finiteness. Some 
progress has already been achieved in this direction in the settings of smooth 
expanding maps (see work of Baladi, Kondah and Schmitt [4]) subshifts of finite 
type (see work of Kifer [31' "32^ ) and piecewise smooth expanding maps of the 
interval (see work of Buzzi 6 ). 

In a different direction, it would be interesting to investigate applications 
of the abstract semi-invertible Oseledets theorem (Theorem 12.101) to a more 
general class of expanding maps, allowing for non-constant branch partitions 
and, more ambitiously, to piecewise hyperbolic maps. 

Finally, we hope that the constructive approach to the identification of Os- 
eledets spaces turns out to be useful for numerical studies of non-autonomous 
dynamical systems. A possible alternative would be to first attempt to identify 
the Oseledets filtration, perhaps using some existing numerical method. Then, 
one could inductively approximate Oseledets spaces by (1) fixing a sufficiently 
dense subset of a basis of a suitable Banach space, (2) pushing forward these 
elements under a numerical approximation of the transfer operator and (3) sub- 
tracting the projection along the corresponding level in the filtration to lower 
Oseledets spaces, previously obtained by this procedure. 
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A Strong measurability in separable Banach spaces 



Let X be a separable Banach space and let Bx be the standard Borel cr-algebra 
generated by the open subsets of X. Fix a countable dense sequence xi, X2, ■ ■ ■ 
in X for the remainder of this appendix. It is well known that any open subset of 
X is a countable union of sets of the form Ui^j, where Ui^j := {x €: X: ||a; — a;i|| < 
1/j}. Hence, Bx is countably generated. 

We denote by L{X) the set of bounded linear operators from X io X. The 
strong operator topology, SOT(X), on L{X) is the topology generated by the 
sub-base = {T: \\T{x) - y\\ < e}}. 

Definition A.l. The strong a-algebra on L{X) is the a-algehra S generated 
by sets of the form Wx.u = {T : T{x) G C/}; with x G X and U C X open. 

For r G M, let Lr{X) denote the linear maps from X to itself with norm at 
most r. That is, Lr = {T e L{X) : \\T\\ < r}. 

Lemma A. 2. 

1. For every r € M, G 5. 

2. S is countably generated. 

3. An open set in the strong operator topology lies in S. 

4. The strong a-algebra is the Borel a-algebra of the strong operator topology 
SOT{X).' 

5. An open set in Ln{X) (in the relative topology) is the union of countably 
many sets of the form Bij^m,n (with terminology introduced in the proof). 

Proof. We first show that Lr G S. Let 

= f]f]{T:\\T{xj)\\<{r + l/mxj\\}. 

j k 

Then, Lr is a countable intersection of sets in the sub-base and therefore Lr G iS. 
We claim that Lr = Lr- Notice that if ||r|| < r, then T G Z,-. Conversely let 
T € Lr and x € X, let Xj — > x. Since T is bounded we have T{xj) T{x). 
Since ||T(xj)|| < r||a;j|| and \\xj\\ \\x\\ we see that ||r(a;)|| < r||a;||. Since this 
holds for all x, we see that 1|T|| < r. Thus, Lr = Lr, as claimed. 

Set = {T: \\T{xi) - Xj\\ < 1/m}. This clearly belongs to S. We claim 

that an open set U C L{X) in the strong operator topology is the union of sets of 
the form Bij^rn,n = Vi,j,m nL„. Let U be open and let T €U . Then U contains 
a basic open neighbourhood of T, that is, a set of the form {S*: \\S{yi)—T{yi)\\ < 
Ci for i = 1, . . . , s} (where yi,. . . ,ys are elements of X). Let n > \\T\\ and let 
m > max(3/ei). Choose Xki such that \\xki — yi\\ < min(l/(2mn),ei/(3n)) and 
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x^, such that \\xt^ - T{yi)\\ < min(ei/3, l/(2m)). Let C = flLi Bki,u,rn.n- By 
an appUcation of the triangle inequality if S' G C, then we have 

\\Siy^) - T(y,)|| < ||^(y.) - SixkM + \\Sixk,) - x,^ \\ + \\x,^ - T{y,)\\ 
< n\\yi - Xfe, II + l/rn + 6^/3 < e^, 

so that we see C C U. We also have 

\\Tixk,)-xe^\\ < \\Tixk,)-T{y,)\\ + \\T{yi)~xu\\ 
< ||r||||a;fe, + l/(2m) < 1/m, 

so that T £ C. It follows that any open set U may be expressed as a countable 
union of finite intersections of 5- measurable sets of the form Bij^m.n, so that 
open sets belong to S, proving ([3]). ([S]) is proved similarly. 

Since S is generated by sets that are open in the strong operator topology, 
it follows that S is also generated by the {Bi,j^jn,n), proving ([2]). 

We have shown that S contains all open sets in the strong operator topology. 
By definition it is generated by a collection of sets that are open in the strong 
operator topology. It follows that S is the Borel cr-algebra of SOT(X). 

□ 

Definition A. 3. A map T : ft L{X) is called strongly measurable if for 

every x G X, the map T{-){x) : fl ^ X given by oj ^ T{lo){x) is {J-,Bx) 
measurable. 

Lemma A. 4. T : £7 — s- L{X) is strongly measurable if and only if it is (T,S)- 
measurable. 

Proof. Recall that since X is separable, both Bx and S are countably generated 
Borel cr-algebras. Bx is generated by Uij := {x & X : \\x — Xi\\ < 1/j} (where 
{xijigN is a dense set in X) and in view of Lemma lA.2| S is generated by the sets 
Bi,j,m,n = Vtj^rn(~]Ln (whcrc V"ij,,„ = {T : \\T{xi)-Xj\\ < I/to}). Furthermore, 
it is straightforward to check that 

T-\V,,y,,) = {o. : |r(c.)(x) - y| < 6} = Ti-)ix)-\B,iy)), (8) 

where = {T: \\T{x)-y\\ < e}. 

Assume that T : il L{X) is strongly measurable. To show it is {J-',S) 
measurable, it suffices to show that T~^(i?i j-.„i^„) e J^. This follows from ([5]) and 
the fact that L„ = {T: ||T(a;j)|| < (n + l/fc)||a;j||}, which was established 

in the proof of Lemma IA.2lf T1) . 

For the converse, suppose that T : i7 — > L{X) is {T, S) measurable. To show 
it is strongly measurable, we have to show that for every x £ X and i,j € N, 
T(-)(x)-i(?7,j) G J". Equation 1^ gives that T{-){x)-^{U^j) = T-'^iV^^a^^s/j)- 
Since V^.^^.i/j G 5 by Lemma rA.2p t. the result follows. □ 

Lemma A. 5. The composition of strongly measurable maps is strongly mea- 
surable. 
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Proof. In view of Lemma IA.41 it suffices to show that the composition map 
* : L{X) X LiX) L{X) given by «'(r, S) = T o S is {S ® S,S) measurable. 
We claim that for every n € N, the restriction of to Ln{X) x L{X) is con- 
tinuous with respect to (r„(X), SOT(X)), where r„(X) is the product topology 
on Ln{X) X L{X), and where L„(X) is endowed with the subspace topology of 
SOT(X). Since L{X) is UneN -^n(-'^)' result then follows from Lemma 1X2] 
By Lemma lA.2tl2|) . the claim will follow from showing that for every x, y, e, 
theset *-i(K,y,.)n(i„(X)xL(X)) liesinT„(X). Let [To, So) £ ^-\V^,y^,)n 
(L„(X) X L{X)). Then, \\To o Soix) - y\\ < e. Let 6 < e - \\To o So{x) - y\\. 
Then, for (T, S*) 6 (Fs^(^)^r^o5^(^) j n L„(X)) x V; we have 

\\T o -y\\<\\To S{x) - T o Sa{x)\\ + ||T o 5o(a;) - Tq o 5o(x)1| + 11^0 ° So{x) - y\\ 

s s 

<n— + - + \\TooSo{x)^y\\ < e. 

Thus, ^{T,S) e Vx,y,^ and *"i(T4,;;,e) is open in r„(X), as claimed. □ 

Let L(X) x X ^ X he given by (T, a;) i-^ T{x). 
Lemma A. 6. 

1. The restriction of to Ln{X) xX is continuous, where Ln{X) is endowed 
with the subspace topology of SOT {X). 

2. 4> is iS X Bx -measurable. 

3. If T : U, L{X), given by lu t-^ Ti^ , is strongly measurable and / : $7 — > X , 
given by u ^ x^j, is measurable, then lo i— > T^^i^Xi^) is measurable. 

Proof. Let U be an open subset of X and let ^ = $~^C/ n (L„(X) x X). Let 
{T,x) G A, so that T{x) £ U and T £ Ln{X). Since U is open there exists an 
e > such that B^{T{x)) C U. 

Now let iV = {S* £ Ln{X): ||S'(a;) - T(a;) || < e/2}. If (S*, y) £ x Be/(2„)(x) 
then we see 

||$(5,2/) - $(r,x)|| = ||5(2/) - T{x)\\ < \\S{y) S{x)\\ + \\S{x) - T{x)\\ 
< n\\y - x\\ + e/2 < e. 

It follows that A^ X B^/i^2n){x) is a subset of A so that A is open in the relative 
topology on Ln{X) x X, hence proving ([1]). 

If U is open, then $-i(C/) = U„ '^^^(U) n (L„(A) x X). By the above, the 
set <I>^^(C/) n (i,i(A) X X) is open in the relative topology on Ln{X) x X. Since 
Ln{X) X X has a countable neighbourhood basis with respect to the relative 
topology (see Corollary [S]), $^^(C/) may be expressed as the countable union of 
products of 5-measurable sets with Bx measurable sets. Therefore it is x Bx- 
measurable, proving 

Let T : D, L{X) be strongly measurable and /: a; n> be measurable. 
Let 0{uj) — {T^, x^). Then the map u ^ T^ix^j) may be factorized as $ o 0. It 
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is therefore sufficient to show that 9~^^~^U is measurable for any open set U in 
X. We showed above that ^~^U is S x Sx-measurable so it suffices to show that 
6 is measurable. By definition, S x Bx is generated by sets of the form A x B 
with A e S and B e Bx- The preimage of A x B under 9 is {A) n f^^ B 
which is, by assumption, the intersection of two measurable sets. Hence S x Bx 
is generated by a collection of sets whose preimages under 9 are measurable and 
hence 9 is measurable. 

□ 

B The Grassmannian of a Banach space 

This appendix collects some results about Grassmannians that we need in Sec- 
tion d 

Let X be a Banach space. A closed subspace F of X is called complemented 
if there exists a closed subspace Z such that X is the topological direct sum of 
Y and Z, written X — Y ® Z. That is, for every x ^ X, there exist y GY and 
z G Z such that x — y + z, and this decomposition is unique. The Grassmannian 
Q{X) is the set of closed complemented subspaces of X. We denote by Q''{X) 
the collection of closed fc-codimensional subspaces of X (these are automatically 
complemented). We denote by Qk{X) the collection of fc-dimensional subspaces 
of X (these are automatically closed and complemented). We equip G{X) with 
the metric d{Y, Y') — dniYCiB, Y'CiB) where dn denotes the Hausdorff distance 
and B denotes the closed unit ball in X. We let B* denote the closed unit ball 
in X*. We denote by Bg the Borel <7-algebra coming from d. 

There is a natural map ± from g{X) to GiX*), namely Y^ = {9 e X*: 9{y) = 
for all y G Y}. We use the same notation for the map from Q{X*) to Q{X) 
given by W^-"- = {y e F: 9{y) = for all 9 G W]. Notice that if X is a reflexive 
Banach space, then the two notions of _L on X* agree. It is well known that for a 
closed subspace Y of X, Y^^ = Y (that Y C Y-^-^ follows from the definitions; 
that Y-^-^ C Y follows from the Hahn-Banach theorem). 

The following result may be found in Kato [171 IV §2]. 

Lemma B.l. The maps _L from g{X) to g{X*) and from g{X) to g{X*) are 
homeomorphisms. 

Definition B.2. IfY G ^^(X), we will say a basis {yi, . . . ,yk} for Y is a nice 
basis if \\yi\\ — 1 and d(yi, span{yi, . . . ,2/i_i) = 1 for each i. A subset of size k 
will be called e-nice if 1 — e < \\yi\\ < 1 + e and d{(]ji, span{yi, . . . , j/i-i)) > 1 — e 
for each i > 1. Clearly if e < 1 an e-nice set is linearly independent. If a set is 
e-nice and a basis, we call it an e-nice basis. 

Lemma B.3. Each element of gk{X) has a nice basis. 

Proof. Let Y G gk{X). We make the inductive claim that for each m < k 
wc can find a sequence of elements yi, . . . , ym of norm 1 satisfying the claim 
for 1 < i < m. The base case is easy: let yi be any vector in Y of length 1. 
Suppose we have vectors yi, . . . , ym satisfying the claim where m < k. Let W 
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be the subspace of Y spanned by yi , . . . , • Let x eY\W (such an x exists 
because W is an m-dimensional subspace of Y and hence a proper subspace of 
Y). By compactness there is a. w e W minimizing \\x — w\\. Then let ym+i be a 
normahzed version oi x — w. This completes the inductive step and hence the 
proof. □ 

Lemma B.4. Let {yi, . . . ,yk} be e-nice (with e < 2^^^"^). If \\^aiyi\\ < 1 
then \ai\ < 2^^+^^* for each i. 

Proof. Suppose for a contradiction that y = ^aiyi satisfies \\y\\ — 1 and \ai\ > 
2fc+i-i gQj^g j_ Lgi; j j^g ^j^g largest such index. Set z = J^jKi'^jVj- Then 
Ik - y|l < Ej>i kiKl + e) < (2'=+!-* - 2)(1 + e). On the othei^ hand by the 
defining property of yi we have ||z|| > |ai|(l — e)^ > 2'^+^~*(l — 2e). The 
triangle inequality then shows that \\y\\ > 2 — 2'^+'^^*e > 1, which contradicts 
the assumption. □ 

Lemma B.5. Let yi,...,yk be an e-nice basis for a k- dimensional space Y 
(with e < 2^''"^), then if W is a space such that d{yi,W) < (5/2'^+^, then 
s^PyeYnBd'{y,W (IB) < S. 

Proof. Let d{yi, Wi) < S/2''^^. Given y e Y Ci B, y may be expressed as ^ a^yi 
with la^l < 2'"+^"*, by Lemma iRil Let w = Y^aiWi. Then ||y - w\\ < 
2'=+i-*(5/2'=+2 < 5/2. It follows that ||w;|| < 1 + 5/2 so letting = w if 
llu'll < 1 and w/||w|| otherwise, we have — wW < 5/2. Since w' gW Ci B we 
deduce d{y, W D B) < 5 so that supygypg d{y, W n B) < (5 as required. D 

For e < 2"''"^, let NB^X) C X'' be the set of A; -dimensional e-nice 
subsets of X. 

Corollary B.6. If e < 2^'^^^, then the function from NB^X) to Gk{X) given 
by {yi, . . . ,yk) ^ span{yi, .. .,yk) is continuous. 

Proof. By Lemma fB.Sl if (j/i, . . . , j/fe), (yj , . . . , j/^) G NBl{X) are such that 
\\y^ - < 2-('=+2)5, then d{Y,Y') < 6, where Y = span(yi, ...,yk) and Y' = 
span{y[,...,y'^). □ 

Lemma B.7. (Symmetry of closeness in Qk{X) and Q'^{X) ). Let Y and W be 
elements of Qk{X). Suppose that xn^y^y^YnB d{y^W C] B) = r < 'd^^/A. Then 
one obtains maxu,gvFns d{w^ Y r\ B) < 4 • i^r and hence d{W^ 1") < 4 • Z^r . 

LetY andW be elements ofQ^{X). Suppose that maxy^ynB d{y,W O B) = 
r < 3-V8- Then, d{W,Y) < 8 • S'^r. 

Proof. Using Lemma IB. 31 let yi,. . . ,yk be a nice basis for Y. By assumption 
there exist elements wi, . . . ,Wk of W Ci B such that \\wi — yi\\ < r. 
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We first give a lower bound for || 
assume that M = 3^\ai\. Then we liave 



Let M = max, 3* I a, I and 
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> M{3-^ /2 - r/2) > (3"74)M, 

wliere for the first term of the third inequality we used the definition of nice 
basis. In particular if J2 o-iWi G B, we have \M\ < 4 • 3^^ so that |ai| < 4 • 3'^~*. 
Now given w W Ci B, write w = J2 o-iWi and let y = ^ Oij/i- Then \\w — y\\ < 
J2\0'i\\\'Wi—yi\\ < 2-3^r. Rescaling ?/ to move it inside i? if necessary we obtain a 
pointy' e ynS with < 4-3''r. It follows that maxu,gvKnB Fni?) < 

4 • 3''r as required. 

A similar argument using the proof of Lemma fB . 1 1 gives the result in Q'^. □ 



Lemma B.8. If e < 2 



-fc-2 



, the set NBl{X) C is open. 



Proof. Let (j/i, • • ■ , y/c) G ^Bl{X). Let e' < e be such that for every 1 < j < A:, 
< llyjil < 1 + e' and d{yj, span{yi, ... ,yj^i) > 1 - e'. 
Let r > and {wi, . . . ,Wk) & Ilf^iBr{yi). Then, for every 1 < j < A; we 



have 1 — e' 



r< WwjW < 1- 



- e' + r and, if r > is sufficiently small. Lemmas 



and IB. 71 implv that d{spaii{yi, . . . , yj), span(wi, . . . , wj)) < 2-'+'*3^r. 
It follows from the triangle inequality that 



d(u;j,span(u;i, . . . ,u;j„i)) >d(yj , span(yi, . . . , - \\yj - Wj\\ 

- 2||wj ||d(span(2/i, . . . , y^), span(wi, . . .,Wj)). 

Hence, ^(wj , span(u'i , . . . ,Wj-i)) > 1 - e' - r - (1 + e' + r)2^+'^3^r. Thus, 
choosing r sufficiently small, the above yields that {wi, . . . ,Wk) satisfies all the 
conditions of an e-nice basis. □ 

Lemma B. 9. (Disconnectedness ofQ{X)). IfY e Gj{X) and dim{Y') > j then 
d{Y,Y') > 2-^/8. IfYe g^{X) and codim{Y') > j then d{Y,Y') > 2-^/16. 

Proof. We have 

d(y,y') = max( max d(y,r' nS), max d(y',YnB)). 

yeYnB y'eY'nB 

Suppose that the first term is less than 2^^ /8. Let yi, . . . ,yj he a nice basis 
for Y (as provided by Lemma [B.3|) . Let \\wi — yi\\ < 2^^ /8 and let W he the 



37 



space spanned by the Wi. Lemma |B]5] guarantees that supj^g^^^^ d{y,WnB) < 
1/2. Since W is at most j-dimensional whereas dim(y) > j, let z € Y' D B 
satisfy d{z,W) = 1. Now for y e Y n B, d{z,W) < d{z,y) + d{y,W), so 
using d{y,W) < 1/2 we see that d{z,y) > 1/2. We have therefore shown that 
maxy/gy/ns d{y' , Y) > 1/2 under the assumption that the first term of d(Y, Y') 
is small. In either case we see that d{Y,Y') is bounded below by 2^^/ 8. The 
second statement follows from Lemma [B. II □ 

Corollary B.IO. Suppose thatY e Qk{X), Y' e Gk'iX) andsupy^ynB diy,Y'n 
B) < e. Then, if e is sufficiently small, we have that k' > k. Similarly, suppose 
that Y G g'^iX), Y' e g'^'iX) and supy^ynB d{y,Y' n B) < e. Then, if e is 
sufficiently small, we have that k' < k. 

Proof. We present the proof of the second statement, which is the one used. 
The proof of the first one is entirely analogous. 

Let e < 3^*^/8, and assume the hypotheses hold. We want to show that 
k' < k. Assume on the contrary that k' > k, and pick Y C Y such that Y G 
g''' {X). Then, supy^YHB d{y, Y' n B) < snpy^ynB d{y, Y' n B) < e. In view of 
Lemma iBJl d{Y, Y') < S'^'Se, so snpy.^y'nB d{y', YnB) < supy,^Y'nB d{y' , Yr\ 
B) < S'^'Se. So d{Y,Y') < S'^'Se. If e is sufficiently smafi, this contradicts 
Lemma El Thus, k' < k. □ 

Lemma B.ll. If X is separable, then gk{X) is separable. 

Proof. Let xi,X2, ■ ■ ■ be a dense sequence in B. Then the collection of linearly 
independent fc-element subsets of {xi, X2, . . .} is also countable. Let Y 6 gk{X). 
Let yi, . . . ,yk be a nice basis for Y (as in Lemma [B3|. Then given e > 0, let 
{^ij)j=i & Bhe chosen so that H^^^ —VjW < 6/2*^+^. Let W — span(xii, ■ • ■ ^^ik)- 
Lemma IB . 5 1 implies that maXy^YnB d{y, W) < e. Then Lemma IB . 71 implies that 
d{Y, W) < 4 ■ 3*^6, so the separability is established. □ 

Lemma B.12. If X* is separable, then g*'{X) is separable. 

Proof. Lemma FB . 1 1 implies that g^{X) is homeomorphic to gk{X*). The result 
follows from Lemma [B. Ill □ 

Lemma B.13. Let $ : L{X) x g{X) g{X) be given by ^{T,W) ^ T{W). 
ForO <l <k, let 

G{n, k, I) = {(T, W) e Ln{X) X gk{X) : dim{KerTr\ W) > I}. 

This is a closed subset of Ln{X) x g^^X), where Ln{X) is endowed with the 
restriction of the strong operator topology on L(X). Also, let 

G{n, k, I) = G{n, k, I) \ G{n, k,l + l) 

= {{T,W) e LniX) X gk{X) : dim(is:erTn W^) = I}. 

Then, ^\G{7i,k,i) ■ G{n,k,l) — > gk-i{X) is continuous. 
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Proof. To see that G{n,k,l) is a closed set, suppose that T € L„(X), W € 
Gk{X) and dim(Kerrn = s < L Let {Twi, . . . ,Twk-s} be a nice basis for 
T{W). Let M = max||w,||. Let Us = {S e L„(X): \\S{wi) - T{wi)\\ < 5} (a 
relatively open subset of Ln{X j), and let V G ^fe(X) be such that d{W, V) < S. 
Then in particular V contains elements vi,. . . ,Vk-s such that \\vi — Wi\\ < MS. 
Now we have \\Siv,) -Tiwi)\\ < \\S\\\\v,-w,\\ + \\Siw,)-Tiw,)\\ < inM+l)S. 
By Lemma IB.8[ if e > and S is small enough, then {Svi, . . . , Svk-s} is an 
e-nice basis of span(5'wi, . . . , Svk~s) C S(y). In particular, S(V) has dimension 
at least fc-s. It follows that dim(KcrS'ny) < s, so G{n,kjy C L„{X)xgk{X) 
is open. 

Let (T,W) e G{n,kJ), and let r > 0. Let {Twi, . . . ,Twk-i} be a nice 
basis for T{W), and let M and Us as in the previous paragraph. We claim 

that if (5 > is sufficiently small and {S,V) e (Us x Bg{W,6)^ n G(n,fc,Z), 

then d{T{W), S{V)) < r. Indeed, let e > 0. The previous argument shows 
that if S is sufficiently small and — < MS for each 1 < i < k — I, then 
{Svi, . . . , Svk-i} is an e-nice basis for S{V) such that \\S{vi) — T{wi)\\ < {nAI + 
1)6. Hence, by the proof of Corollary Ell d(T{W),S{V)) < 2''+^{tiAI + 1)S. 
Taking S < 2fc+2(^M+i) yields the claim. □ 

Corollary B.14. The map $fe : L{X)xgk{X) g<k{X) given by<i>k(T,W) = 
T{W) is {S ® Bg, Bg) -measurable. 

Proof. Let us note that L{X) x GkiX) = Umgn Uf=o ^(^^ 0- Also, G(n, fc, /) is 
S®Bg measurable, as Ln{X) is S measurable, and G{n, k, I) is the difference of 
two closed sets in Ln{X) x GkiX), by Lemma lB.131 Since $|G(n,fe,/) is continuous 
again by Lemma lB.13| then $fc is {S (g) Bg)-measurable. □ 

Lemma B.15. Let X be separable, II : X Y a surjective bounded linear 
map, and k > 0. Then, the restriction of the induced map life : Q'^{X) — g{Y) 
to li^^iG-' (Y)) is continuous for every j > 0. Furthermore, life is measurable. 

Proof. First, we note that since 11 is surjective, Y is separable and for every 

w egHx),iik{w) eg^HY). 

For every < j, the set g''{X) n Tlk\Q-^ (Y)) is relatively open in g''{X). 
Toseethis,letW €g''{X)r]n-\g^{Y)). By the above, j < fc. Let W eg'^iX) 
be such that d{W, W') < S. By the open mapping theorem, there exists r > 
such that rBu^{w) CUkiW Ci Bx). Let z G Ilk{W) Ci By. Then, there exist 
w G Wn^Bx and w' G WCi^Bx such that IIw = z and ||w-w'|| < ^. Hence, 
||H«;-n«;'|| < J™. Thus, 

sup d(z,Hfe(VK') nSy) < 2 sup d{z,nk{W')) <'^^^^. 
z&nkiw)nBY zenk{w)nBY ^ 

If 6 is sufficiently small. Corollary ElO] implies that W G W^^ig^^X)). 

It follows from the proof in the previous paragraph and Lemma TB . 71 that the 
restriction of Hfe to {g^ (Y)) is continuous. 
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The fact that 11^: : Q'^(X) — > Q{Y) is measurable follows from the previous 
two paragraphs. □ 



Lemma B.16. The function v : L{X) x ^fe(X) R given by v{R,Y) = 
is measurable when L{X) is endowed with the strong a-algebra S . 

Proof. By Lemma lA.2| it suffices to show continuity of v as restricted to L„ (X) x 
Qk{X), where Ln{X) is endowed with the restriction of the strong operator 
topology. Let Y e Qk{X) and let R £ Ln{X). Let e > and let 5 < e/(n + fc2''). 
Let {yi, . . . ,yk} be a nice basis for Y. Let N ^ {S e L„(X) : \\S{yi) - R{yi)\\ < 
6} and let W e GkiX) satisfy d{W, Y) < S. Now given w & BnW, there exists 
a. y G B nY such that — < S (or conversely given y £ B OY , there exists 
a. w G B CiW such that \\w — y\\ < S). We then have 

ll^HII < \\R{y)\\ + \\S{y) - R{y)\\ + \\S{w) - S{y)\\ and 
II5HII > \\R{y)\\ ~ \\S{y) - R{y)\\ ~ \\S{w) - ^(y)|l. 

It follows that III5HII - ||i?(y)||| < \\S{y) - R{y)\\ + \\S{w) - S{y)\\. 

The second term of the right side is bounded above by nb. For the first term, 
notice that by Lemma lB.41 y may be expressed as a linear combination of y^'s 
with coefficients bounded above by 2^^. Hence the first term is bounded above 
by k2^b. It follows that |||S'H|| - < (n + /c2'=)5. 

By taking y G F n B for which ||i?(y)|| = it follows that ||5|w|| > 

- e. Similarly taking w e n i? for which ||S'(w;)|| = we obtain 

\r\y\\ > \\S\w\\ - e so that |||i?|y|| - \\S\w\\\ < e as required. □ 

A pair of closed complemented subspaces Y, Z of X is called complementary 
ii Y n Z = {0} and Y Z — X . By the closed graph theorem, any pair of 
complementary spaces {Y,Z) specifies a bounded linear map Ily-n^, which is 
the projection onto Y along Z , having kernel Z and image Y. By symmetry, 
the map H^ny is also a linear and bounded projection. 

For A: > 0, let 

Compjx) = {(r, z) e GkiX) X g'^ix) ■.Ynz = {o}, r ® z = x}, 

and let Comp(X) = Compj.(X) be the set of complementary subspace 

pairs of X of finite dimcnsion/codimension. 

Lemma B.17. Let {Y, Z) e Comp{X) and Y' e g(X). Then, 

\\Ilz\iY\Y'\\<2\\nz\iY\\diY,Y')- 

Proof Let y' e Y' and e > 0. Let y G F be such that \\y' - y|| < d{y', Y) + e. 
Then, 

l|nz||y(y')ll = |lnz||y(y'-y)|| < \\Uz\\Y\My' ,Y) + e) < llnz||y||(2||y'||d(r',r) + e). 
Letting e 0, the result follows. □ 
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Lemma B.18. The map * : Comp{X) L{X) given by *(Y', ^) = Ilz\\Y is 
continuous, where Comp{X) carries the product topology induced by the metric 
on Q{X) and L(X) is endowed with the norm topology. 

Remark B.19. Since the norm topology is finer than the strong operator topol- 
ogy on L{X), Lemma \B.18\ yields that ^' is also continuous when L{X) is en- 
dowed with the strong operator topology. 

Proof of Lemma [BA8[ Let e > 0. Let {Y,Z) e Comp(X) and x e X. Since 
dimF < oo, then Y D dB is compact. Hence, C := infj,gynas d{y^ Z) > 0. 

Let S < min{i, ^} and (F', Z') e Comp(Z) such that Y'), d{Z, Z') < 

6. Then, infy/ey/n9B d{y' , Z')>^. Indeed, let y' £ F' n dB, and let y £ F n S 
be such that \\y' - y\\ < 5. Then, I - 5 < \\y\\ <l + 5. Let z € Z he such that 
\\y - z\\ < d{y, Z) + 6. Then, \\z\\ < 2\\y\\ + 5 < 3 and 

d{y', Z') > d{y, Z) ~ \\y - y'\\ - d{z, Z') > ({1 - 5) ~ S - 3S > ^. 

We claim that ||ny-/||2'|| < | and ||n2/||y/|| < | + Indeed, let x e XCidB, and 
write x^y' + z', with y' G Y' and z' e Z' . Then, 1 = \\y' + z'\\> d{y' , Z') > 
I II J/' II, so that lly'll < | and the first claim follows. The second claim follows 
from the triangle inequality. 

Let M = max{||ny||2||, lln^iiy II}. Assume also that S < ^^(l + l) 
Then, if (F', Z') e Comp(Z) is such that d{Y, Y'),d{Z, Z') < S, we have that 

|l|nz||y||-||n2,||y,||| < \\Uzi\Y-Uz'\lY'\\ 

< II {Uz\iY - Tiz'\\Y')\z' II lin^^iiy, II + II (n^ii^ - n^,||y,) |y, || nn^-n^, || 

< ||ny||2|zHII|nz'i|y'|| + ||n^||y|y,||||ny,||2ni 

< 2M{d{Z,Z') + d{Y,Y')){^ + !)<£, 

where the third inequality follows from the fact that Ilyn^ + Il^ny = Id, and 
the fourth one follows from Lemma [6.171 and the claim above. □ 

Lemma B.20. Let 

Ni{x)^ U {{Y,z)e{gk(x)xg'''{x)) 

k,k'>0 

u{g''{x)xgk,{x)) 
u{gk{x)xgk>{x)) :rnz-{0}} 

be the set of pairs of sub spaces of X of finite dimension/ codimension with trivial 
intersection. 

Then, the map : NI{X) g{X) he given by ^'{Y,Z) ^ Y ® Z is 
continuous. 
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Proof. Let {Y,Z) e NI{X). Let W G g{X) be such that {Y (B Z,W) S 
Coinp(X), so that Y®Z®W = X. Also, let M = max(||ny||2®vKll, l|nz||Fewli)- 
Let ,5 > and Y' ,Z' e Q(X) be such that F'), ^^C^, < ^- Let 
y e F, z € Z be such that Hy + z|| < \. Then ||?;||, ||z|| < M. Therefore, there 
exist y' G Y' and z' e Z' such that H^-z'H < Mb. Hence, ||(y+z)-(y'+ 

< \\y-v'\\ + \V-A\ < Therefore, snp,^^Yez)nB d{x,Y' ®Z') < 2Md, 

and by the triangle inequality, svip^^(^Y®z)nB d{x, {Y' © Z') Ci B) < iMS. If 
6 is sufficiently small. Lemma IB. 91 implies that (co)dimy = (co)dimy and 
(co)dimZ = (co)dimZ'. Hence, using Lemma [B.7[ we get that d{Y (B Z,Y' Q) 
Z') < M6, where M depends on M, k and k' . Hence, ^' is continuous. □ 

C Some facts from ergodic theory 

C.l A characterization of tempered maps 

This appendix provides a characterization of tempered maps, based on the fol- 
lowing theorem. 

Theorem C.l (Tanny). Let T he an ergodic measure-preserving transforma- 
tion of a probability space {X, B, /i) . Let f : X R be a non-negative measurable 
function. Then either f {T"x) / n — for fi- almost every x; or lim sup /(r"a;)/n ~ 
oo for ^-almost every x. 

The proof of the following lemma is based on a very concise proof of Tanny's 
theorem, attributed to Feldman, that appears in a Lyons, Pemantle and Peres 

m- 

Lemma C.2. Let T be an invertible ergodic measure-preserving transformation 
of a probability space {X,B,n). Let / : X — >■ M 6e a non-negative measurable 
function. Then f{T~"x)/n — )■ for ^-almost every x as n ^ oo if and only if 
f{T"x)/n — > for fi-almost every x as n oo. 

Proof. Suppose that f{T^'"-x)/n 0. Let e > 0. There exists for /^-almost every 
x an L such that n > L implies f{T^"x)/n < e. Fixing a sufiiciently large L, the 
set A = {x: f{T^"x)/n < e for all n > i} has measure at least 1/2. Now we 
apply the Birkhoff ergodic theorem to Ia- For almost every a:, there exists an no 
such that for n > no one has {l/n){lA{x) + . . . + l^(T"-ix)) e [2/5,3/5]. Fix 
such an x and let uq be the corresponding quantity. Then let N > max(no, 5L). 
We then have 

#{0 < i < TV: T\x) e A} < 37V/5. 
On the other hand we have 

#{0 < i < 27V: T\x) & A} > 4iV/5. 

It follows that there exists i 6 [iV+L, 2N) with T\x) 6 A. The fact that T\x) G 
A tells us that f{T^x) < e{i - N) < eN. It follows that f{T^x)/N < e. Since 
this holds for all large N and e was arbitrary we deduce that f{T"x)/n — s> 0. 
The converse statement follows immediately. □ 
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Combining the proof of Lemma IC.2I with Tanny's theorem, we get the fol- 
lowing. 

Theorem C.3. Let T he an invertible ergodic measure-preserving transforma- 
tion of a probability space {X, B, /i). Let f : X ^ R be a non-negative measurable 
function. Then one of the following holds: 

• .f{T^x)/n — > for ^-almost every x as n ±00; or 

• limsup„^oQ /(T"a;)/n = 00 and \imswp„^^ f{T^"'x)/n = 00 for /i- 
almost every x. 

Proof. In view of Tanny's theorem, it is sufficient to show that if f{T~^x) /n ^ 
a.e. then f{T^x)/n a.e. This follows from Lemma [Q!2] □ 

C.2 Random version of Hennion's theorem 

In this appendix, we present a result that allows us to bound the index of com- 
pactness and maximal Lyapunov exponent of some random dynamical systems 
satisfying certain Lasota-Yorke type inequalities. We remark that many parts 
of this lemma essentially appear in Buzzi [7| . We have modified the conclusion 
and weakened the hypotheses in one place. This result is based on the following 
theorem of Hennion [24] . 

Theorem C.4 (Hennion). Let {X, \\ ■ \\) be a Banach space and suppose that 
Y is a closed subspace of X. Let Y be equipped with a finer norm |||.||| (such 
that \\y\\ < III 2/ III for all y £ Y) such that the inclusion of (Y, ||| • |||) ^ (Y, || • ||) 
is compact. Suppose that C is a linear operator such that C{X) C X and 
C{Y) C Y . Suppose further that for all y £ Y , one has the inequality 



Then the index of compactness of C is bounded above by 2B. 

Lemma C.5. Let {X, || • ||) be a Banach space and let Y be a closed subspace. 
Let III • III be a finer norm on Y such that the inclusion of {Y, ||| • |||) >■ {Y, \\ ■ ||) 
is compact. Let a: (^^,/^) be an invertible ergodic measure preserving 

dynamical system and let {Cij)ujen be a family of linear maps, each mapping X 
to X and Y to Y continuously. As usual, let c\^^ — C„n-i^ o . . . o C^. 
Suppose we have the following inequalities: 



where A{ijj), B{lj) and C{lj) are measurable functions, C{uj) is log-integrable 
and J \ogB{uj) dfj,{uj) < 0. 

Then there exists a full measure subset Qi d fl with the following properties: 

1. lini„^oo(l/»^) log |||£L"^|||jc < / logi?(w) dpL{ijj) for all ljJ e fti; 



|||£(y)|||<A||y||+ Billy 



(Strong L- Y) 
(Weak L- Y) 



C^fW < A{u;)\\f\\ + B{uj)l\f\l for all feY; 
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2. For uj E Qi, suppose that f EY satisfies 

limsup(l/n)log||/:(rVll <0. (9) 

n— >-oo 

Then limsup„^^(l/n) log |||£L"V||| < 0. 

Proof. For the first statement, notice that applying the strong Lasota-Yorke 
inequality we obtain inductively ff < -B(cr"-i) . . . B(w)|||/||| +£'11/11 for 
a constant D depending on w and n. From Hennion's theorem, we deduce 
ll'^^L"'' liic < 2B{a"^^uj) . . . B{uj). Taking logarithms, the conclusion then follows 
from the ergodic theorem. 

We now show the second statement. There exists a (5 > such that for any 
set S of measure at most 5, one has /^(log C — log B) dfi < — / log B d/i. Now 
since A is measurable, there exists a K > such that A{bj) > K}) < 6. 

Set B{uj) = B{uj) if A{uj) < K and C(w) otherwise. Set A{uj) = min(A(cj), K). 
We see that we have a hybrid Lasota-Yorke inequality obtained by applying the 
strong Lasota-Yorke inequality for cases in which A{uj) < K and the weak in- 
equality otherwise: 

ll|/:c./|||<iHII/|| + sHIII/|||. (10) 

The advantage of this is that we still have J log B dji < Q and A is now 
uniformly bounded by K. 

Applying the ergodic theorem (with the transformation being cr^^) we obtain 
a measurable function F{uj) such that for P- almost every uj, we have 

B{a^^uj) . . . B{a''^uj) < F{u}) for aU fc > 0. (11) 

Let P > J log C. Applying the ergodic theorem once more, we obtain, for 
P- almost every w, the bound 

C{a"-+''-^Lu) . . . C(cr"w) < H{a''Lu)e^'' for all n,k>0. (12) 

There exists a B > such that H{lo)F{lo) < _B on a set of positive measure. 
By the ergodic theorem, for all (5 > 0, for almost every w, there exists an no 
such that 

ViV > no, 3n G [A^(l - (5), N) w\ihH{(j''uj)F{(j''uj) < B. (13) 

Now let fii be the set of full measure on which the conditions above hold. 
Fix an Lu G fti and let f E Y satisfy ([9]). Let e > be arbitrary. Then by the 
hypotheses, there exists a constant L such that 

||>C£")/II < Le"''/^ for all n > 0. (14) 

Now by iterating ([T0| . we obtain the bound (valid for all f eY) 
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IIIC/III < Bia^-'u;) . . .i(w)|||/||| + B{a--'Lu) . . . B(ac.)i(c.) + 
. . . + BK-ic.)i(a"-2c.)||/:(;-2)^|| ^ 

Using the inequalities Bia'^-^u) . . . B{a"-''uj) < F{a'^uj) (from (HU), the 
fact that A{uj) < K, and (fT4|). we obtain an upper bound of the form 

IC/lll < MF(a"a;)e-/^ (15) 

for a suitable constant M. 

Combining this with ([T2|) we obtain 

III /Ill < MF{cr"uj)H{a''uj)e'"/'^e'^'' (16) 

We can therefore obtain a bound for |||/3™/||| by minimizing the above over 
possible decompositions m = n + k. Let no be as in (1131) where d is taken to 
be e/(2/3) and suppose m > rip is given. Then there exists a < e/(2/3)m such 
that i^(CT™-'^'a;)iJ(cr™-''^tj) < B so that 

IjO^fl < MBe'-"'''^el^^ < MBe""". 

It follows that limsupjv^oo(l/-^)lll'^"^Vlll ^ Since e is arbitrary, the proof 
is complete. □ 
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